I agree with jneugeba.

Take the interstate from Watertown up to Fargo. No reason not to.

I also agree that a night at Itasca (or someplace in the Brainerd lakes area) would be preferable to a night in Bemidji.