Original: Saint Paul, located in east-central Minnesota along the banks of the Mississippi River, has been Minnesota's capital city since 1849, first as capital of the Territory of Minnesota, and then as state capital since 1858.
Simplified: The capital of Minnesota is Saint Paul.