Most businesses that sell tangible personal property or certain types of services require a sales tax permit. This includes retailers, wholesalers, online businesses, and even service providers in some states. Entrepreneurs should check specific state requirements, as regulations can vary.