How much is a city of Las Vegas business license ... link below to register your business with the State of Nevada before applying for a Henderson business license. According to the law, licensed ...