Driver's License Dillema

Surely someone else has come across this problem:

I have been a full time RV'r for just over a year. A few years back, I sold everything and now travel and have no physical address. I travel the country and have my mail (junk mail) forwarded once a month to where ever I happen to be. I own no property (home) nor do I normally stay in established campgrounds very long.

Problem: My New Mexico driver's license has just come up for renewal and they do not recognize a PO Box as an address. Plus you have to show 2 forms of proof that you actually reside at a physical address. A supervisor at the NM DMV had no answer to this problem. As far as they're concerned, I'm up a creek without a paddle. What to do?

Don in Death Valley

Full time RVers find answers to this question in the Escapees web pages. Supposedly South Dakota, Florida and some other states will work with you to get a driver's license and register your RV so you are legal.