Nevada has a substantial interest in brothel advertisements

Yes.  Perhaps an over-generalization, but, yes.  See, Coyote Publishing, Inc. v. Miller (9th Cir. Mar. 11, 2010), wherein the Ninth Circuit held that Nevada's restrictions on brothel advertisements are constitutional because they are justified by state's "substantial interest."   These headlines sometimes write themselves.