You are in a great location as you can go to either Coast or South. California, Arizona, Texas, Florida or Mexico are your best choices. Anyone of those States can meet the min requirement you stated in your first post. Arizona & Texas have less traffic. Florida has bugs. Cal & Fld can be expensive. AZ has the best boondocking/dry camping (Quartzsite & Yuma). Cal does have a couple of good boondocking locations. Texas can be windy but has incredible food. Mexico is the warmest and our first choice. First time South of the Border is the toughest because of the paperwork. Bottom line it is all subjective. JMHO!
rocmoc n AZ/Mexico