If you look on the confirm page you should be able to find a session variable being set equal to the value of the state selected on the checkout page.
You can use that session variable name when you go into the cart object tax tab.
Create two separate tax rules
Condition: Based on session variable value
Amount: based on subtotal (where you can multiply times the tax rate)