Are there penalties for traveling without valid registration or permits?

Yes. If you travel in a jurisdiction without valid registration credentials or a single trip permit, you will be subject to a penalty, fines and citations, depending on each state's laws.