The fee to register for state sales tax varies from $0 (most states) up to $100, but a state may charge additional state registration fees. Some online services charge you to register for each state; Avalara, for example, charges $349 per location. Also, pricing for sales tax services varies based on volume and features.