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.