The capital city of Minnesota is St. Paul.