TOKYO/BEIJING - Japanese and Chinese leaders exchanged messages to mark the 50th anniversary of the normalization of diplomatic ties on Thursday, with little mood for a grand celebration as tensions remain over a territorial row and a deepening rift between Beijing and Western nations over Taiwan.