There are
650 mi
from Provo, UT to Lewiston, ID
That's the driving distance. It would take 12 hours 4 mins to go from Provo, Utah to Lewiston, Idaho.
The flight distance (direct flight from Provo, UT to Lewiston, ID) is 503.36 mi.
650 mi = 1,046.39 kms