Minnesota The North Star State ~ Capital: St. Paul ~ Population: 4,919,479 Minnesota Office of Tourism 1-651-296-5029, 1-800-657-3700