UPS stores offer mailing forwarding (I have mine forwarded from one state to another) and a semi-legit looking address (assuming no one googles it). For example, my address is like 789 1st Ave, Suite 37 (I use Apt instead of Suite for DMV, personal accounts, etc.)... not ideal, but it will still work for places that won't accept a PO box.