the billing state is stored in a session named:
on the tax tab, create a new tax rule using the following trigger:
Bassed on Session variable value:
if the session variable 'eCartCheckoutForm_state_province' has a value of 'MN'
this will cause the tax rule to only if the billing state is Minnesota