You can do this by following the directions from @Critter with one small kicker. Some states do not allow it. Check your individual state website to see if they allow you to file your state return using a different marital status than your federal..
