Adding too many lines of tax rates into the tax table in WooCommerce will make your site very slow or even unusable. I had the same problem when I was working on WooCommerce site for a California client. I uploaded thousands of lines of tax rate to WooCommerce. My site was slow and tax won’t calculate at checkout. I wasn’t able to do any thing with the tax page either. I had to clear out all the entries.
I am now using tax table from https://www.woosalestax.com. Their table are very compact and easy to upload. I haven’t have any problem since then. I think they have tax rate table for all 52 states. Give it try. They are not free, but very low price. You won’t be regret with the valuable time saved and not to mention the frustrations. Hope this help..