There are
1,272 mi
from Provo, UT to Bemidji, MN
That's the driving distance. It would take 23 hours 5 mins to go from Provo, Utah to Bemidji, Minnesota.
The flight distance (direct flight from Provo, UT to Bemidji, MN) is 971.17 mi.
1,272 mi = 1.61 kms