I'm not sure about the open carry thing, I think they banned it on the strip, I could be wrong.
You are mistaken. Nevada state law makes it illegal for a municipal government to ban open carry:
http://www.leg.state.nv.us/NRS/NRS-244.html#NRS244Sec364
NRS 244.364 Limited authority to regulate firearms; restrictions concerning registration of certain firearms in county whose population is 700,000 or more.
1. Except as otherwise provided by specific statute, the Legislature reserves for itself such rights and powers as are necessary to regulate the transfer, sale, purchase, possession, ownership, transportation, registration and licensing of firearms and ammunition in Nevada, and no county may infringe upon those rights and powers. As used in this subsection, “firearm” means any weapon from which a projectile is discharged by means of an explosive, spring, gas, air or other force.
2. A board of county commissioners may proscribe by ordinance or regulation the unsafe discharge of firearms.
3. If a board of county commissioners in a county whose population is 700,000 or more has required by ordinance or regulation adopted before June 13, 1989, the registration of a firearm capable of being concealed, the board of county commissioners shall amend such an ordinance or regulation to require:
(a) A period of at least 60 days of residency in the county before registration of such a firearm is required.
(b) A period of at least 72 hours for the registration of a pistol by a resident of the county upon transfer of title to the pistol to the resident by purchase, gift or any other transfer.
4. Except as otherwise provided in subsection 1, as used in this section:
(a) “Firearm” means any device designed to be used as a weapon from which a projectile may be expelled through the barrel by the force of any explosion or other form of combustion.
(b) “Firearm capable of being concealed” includes all firearms having a barrel less than 12 inches in length.
(c) “Pistol” means a firearm capable of being concealed that is intended to be aimed and fired with one hand.