Tokyo stocks advanced Tuesday morning, as sentiment was boosted by Wall Street indexes closing at record highs overnight, while a weaker yen lifted battered auto issues after disappointing earnings.