I'm in the West and it's surprisingly easy to find hotels with chargers. Granted, they tend to be hotels like the Hilton or Marriott.

Some states are generally just better about it as well. Nevada, in particular, has pretty excellent charge infrastructure in remote locations.