Prostitution is legal in the State of Nevada but is outlawed again specifically for Las Vegas on a local level.