Getting married soon and need your prenuptial agreement notarized? 

Las Vegas Notary Public is across the street from the Las Vegas Marriage Bureau. You can stop by (after calling to verify availability) just before you pick up your marriage license, then walk through the garage and across the street. Here is a map: