 Prostitution remained legal in Alaska until 1953, and is still legal in some rural counties of Nevada, including areas outside of Las Vegas.For more, see Prostitution in Nevada.Beginning in the late 1980s many states increased the penalties for prostitution in cases where the prostitute is knowingly HIV-positive.