[Christien]

To answer both your questions: call.

Call the Utah DMV about liens - better safe that sorry. Different states operate different ways - as I understand it pretty much all of them write lien info right on the title registration, but personally I wouldn't rely on that. I know how easy it is for the Ontario ministry to print wrong info on a title. Call the DMV, they might tell you right then and there, and if not, they'll tell you how to check for sure (eg in Ontario you'd search the gov't database, $8 by credit card, do it online with nothing more than the VIN, and that's for sure 100% correct).

Some border crossings accept a fax, some don't, and who knows if they change their rules with the change in the wind. So again, call them directly and get the answer straight from the horse's mouth.

These are both things you don't want to screw around with, so make sure you know 100%.