I'm in Colorado and I had to pay $66 up front. $50 is a deposit and $16 is the fee every two years. I see that California doesn't have a fee but I know other states do.
TaxJar will register for you in the States that you need for ~$100 per state, plus their fees (https://www.taxjar.com/state-registrations/) -- I'm sure Avalara does something similar but that's ~$5000 that a small business probably won't have.