Coming home from a deployment takes $5,000 off the equalized assessed value of your home. You get it for two consecutive tax years, the year you return from deployment and the year after.
Apply through your local county assessor's office, not the state. Ask them to confirm the filing deadline for your county.
Your deployment orders and documentation of your return date, plus proof that you own the home and live in it.