Here are some of your transportation options in and around Lake City: Fly into Rochester, MN (RST-Rochester Intl.), which is located 38.8 mi (62.5 km) away from the city centre. Otherwise, you can search for flights to St. Paul, MN (STP-St. Paul Downtown), which is 51.5 mi (82.8 km) away. If you’d like to venture out around the area, you may want to rent a car for your trip.