You get that from Clark county not the city of Las Vegas.
The marriage bureau is at the regional Justice center located downtown and is on the Southside of the building. It has its own entrance so you don't need to go inside the rjc.
Thanks! Your answer is awaiting moderation.