Before this week, I never realized prostitution is legal in Nevada. It's one of the things I learned thanks to the wonders of the internet. This discovery came about as I was minding my own business and reading a story about interesting laws that still exist in each state.