Anytime Mailbox is great mail service for fulltime RVers. It allows you to get an physical address in almost any State and usually several cities to choose from. You do not need to change your domicile to Florida, Texas, or South Dakota to work with this company. Plus it is less than $10/month.
Check them out!