We found restaurants (and one amazing sausage stand) in stations in Paris, New York, Kyoto and beyond, where travelers can eat well before or after their journeys. Lazare restaurant, in the Gare St.- ...