Yes, the premiums you paid for your health insurance to your previous employer would be deductible Medical Expenses on Schedule A in your Federal return.
If your state begins calculations with the Federal AGI (many do), the deduction would be included in your state return automatically. If you don't itemize, there may be an additional deduction for medical expenses (many states allow this also).
You can check with your state's DOR to verify this.
@LAT1114