How many straight-line miles separate the capitals of South Carolina and Minnesota?

The straight-line distance between the capitals of South Carolina (Columbia) and Minnesota (Saint Paul) is approximately 800 miles. This distance may vary slightly depending on the specific points measured within each city.