The yen and dollar rallied against other major currencies on Tuesday, as fears of an escalating trade conflict between the world’s two biggest economies sent investors looking for shelter.