Prostitution is illegal in Clark County (where Las Vegas and the Strip sit). Nevada's legal brothels exist only in rural counties (population <700K)—Nye, Lyon, Elko, etc.
Movies/TV imply Vegas = legal sex work. Reality: 90% of Nevada's population lives where it's banned. The nearest legal brothel to the Strip is ~60 miles away (Pahrump, Nye County).
Warning: Solicitation on the Strip is a misdemeanor. Undercover stings are routine.