If it is clear from the context that we are referring to USA, we might simply say
Many states have deserts/laws against gay marriage/more men than women.
But if it is not clear, and I prefer not to say something awkward like "Many states in the United States", can I say instead:
Many of the United States have deserts/laws against gay marriage/more men than women.