The best way would be to contact your state's dep. of revenue. I am providing an FAQ with links to all the state's D.O.Rs. Just click on your state and you can find the contact information to speak to a representative and they can confirm that you paid your 2015 state taxes.