It's important to clarify a common misconception: Manitoba is a province, not a city. If you're measuring from Birmingham, Alabama to the province's capital, Winnipeg, the straight-line (air) distance is approximately 2,083 miles (3,352 kilometers).
Actual travel distance by road would be significantly longer, routing through the United States and into Canada via major highways.