All new businesses operating within the city limits will need to obtain a business license. Contact the City of Billings license bureau at (406) 657-8364. There are no licensing requirements for Yellowstone County. There may be other state professional licensing requirements depending on your type of business.
To determine whether you need a professional license, contact the Professional and Occupational Licensing Bureau of the State Department of Labor and Industry at 406-841-2300.