Shares advanced in Asia Tuesday following modest gains on Wall Street despite caution over rising tensions between the U.S. and Iran.