Generally, states will require verification of payment of the HVUT for any
taxable vehicle before they will register the vehicle. For some states, no proof
of payment is required for a newly purchased vehicle, if you present to the state a
copy of the bill of sale showing that the vehicle was purchased within the last 60 days.