Complex sentence: Prostitution in the United States is illegal in the vast majority of the United States (according to state laws not federal laws), except in some rural counties of the state of Nevada.
Split into simpler sentences: Prostitution in the United States is illegal in the vast majority of the United States, as a result of state laws rather than federal laws. It is, however, legal in some rural counties of the state of Nevada.