It depends quite a bit on where you are in any particular state. We did a similar move in May and I found that rural gas stations had close to zero mask usage, but in any larger city people were wearing masks. Some tourist hotspots (e.g. Moab) also have good mask compliance, perhaps because local businesses are desperate to avoid a full shutdown.

FWIW, I live in Utah, and in my urban neighborhood I actually see very good mask compliance. Further into the suburbs adherence drops.