Travel is also a state of mind. Great songs from Newsies, As Thousands Cheer, Guys and Dolls, and written by the Gershwins, Frank Loesser, Rodgers and Hart and more conjure up our nostalgia for wanderlust.