The typical total cost to register a business with a state usually does not exceed $300, though actual expenses vary by state and business structure. Employers should check with the appropriate state department for pricing.