Airport : Minneapolis-St. Paul International Airport (MSP) is not part of any city but is nestled among several. The airport is surrounded by Minneapolis, St. Paul and the suburban cities of Bloomington, Eagan, Mendota Heights and Richfield.