Saint Paul is not a coastal city. It sits ~100 miles (160 km) southwest of Lake Superior—the nearest Great Lake—at the confluence of the Mississippi and Minnesota Rivers.
Minnesota = "Land of 10,000 Lakes" + Mississippi headwaters (Itasca State Park, 200 mi north). People assume water = coast. But "coast" implies ocean or Great Lakes shoreline—Saint Paul has neither.
Saint Paul (capital, ~310K) and Minneapolis (largest, ~430K) form a single metro (~3.7M) straddling the Mississippi. The river is their waterfront—just not a "coast."