Prior to starting a business in Nevada, a Sole Proprietor, General Partnership or other entity not required to file formation documents pursuant to Title 7 of NRS must obtain a State Business License or Notice of Exemption from the Secretary of State's office.