Saint Paul, MN. Saint Paul is located in southeast Minnesota. Saint Paul is between the Ramsey, Anoka, Washington, Hennepin, Dakota county. Saint Paul has 51.98 square miles of land area and 4.20 square miles of water area. As of 2010-2014, the total Saint Paul population is 291,728, which has grown 1.59% since 2000.