Depending on their specific structure, location, and industry, small businesses must comply with various federal, state, and local regulations. These include filing and paying taxes with the IRS and state government and obtaining the proper licenses and certificates to operate in certain industries and locations. Which regulations a business must follow depends on their specific situation.