I'm one of the lucky ones during this pandemic in the fact that I can do my job remotely. There is suspicion that the company I work for may allow me to work from a home office permanently. I live in one of the most expensive areas in the US, so I'd like to move if this happens, the question is where? Obviously I'd like to move somewhere that the cost of living is lower, but my lusty side wants a good selection of providers once this covid thing clears up. I have to stay inside the US. Does such a place exist? Any suggestions would be nice.

For example, my home is about an hour west of Boston which has some of the highest housing prices in the US, but my home, a big colonial on an acre on a quiet street, is about a quarter of what one would pay for a shabby home on a tiny lot in a so-so neighborhood within 10 miles of Boston, even though I can be in downtown Boston in just over an hour if the traffic is not bad.  (Which it can often be, but not lately - thank you COVID-19).

Prices for similar properties can also vary very locally within a zip code or neighborhood. For example, if an undesirable person buys property on some street, the prices of nearby properties can tumble drastically.

Happy now?

I know FB announced it would revise pay if people moved too far. I suspect all major corps have a similar policy for remote/telecommute works. Move to a lower cost of living area and you will likely get a COL adjustment.  

Such a place does exist...Tampa St Pete Florida. Check it out and no state income tax to boot.

Make sure you check on the availability of high-speed broadband. Schools are also a big factor in pricing. I live in an excellent school district and a comparable house 2 miles away inside a lousy district sells for 15% less. If you have no kids or send them to private schools it's cheaper. Always account for taxes - the new federal tax law limits the amount of write offs for property, state, local and sales taxes. All in all the 1 hour rule mentioned earlier is a good rule of thumb.
That said and focusing on excellent P-4-P opportunities: RDU, ATL, DFW, PHX would be my suggestions. Boise, Bozeman, Butte etc. are awesome and inexpensive places to live but get accustomed to self gratification.

St Pete is where their parents live. lol

Do you have to live in the US? I would say Montreal, Canada. Might fit the bill. Plenty of SUPER hot  yet cheap  providers. I don't know but maybe rent and not become a permanent resident. Have a rental address/ mailbox in the US (Florida, low tax) with your mail forwarded.