You can set different rates for each state by going to the admin post zones page and clicking on the link to split the states into shipping zones. Have you tried that yet? You would need to set up the rules and then assign them to each state on the states admin page.