Yes, all bail bondsmen in Nevada, including a Las Vegas bail bondsman needs to be licensed by the state. When selecting a bail bondsman, you should verify they have the proper licensing.