NYS requires e-file, but Federal is past e-file deadline. How do I file?

I am in a catch-22 where I am supposed to e-file my state return, I am past the deadline to e-file my federal return, and TT says I must e-file both together.

I have completed my 2021 taxes using TT Deluxe. At the end I can choose to file by paper or e-file.

 

In the File section, there is a message saying "E-filing is closed for the season, you can file by mail."

 

On the next screen, a message says that "You are required to e-file your New York State income tax return.

 

I have printed out the Federal return. When I go back to e-file the NYS return I see a message "This return cannot be e-filed before your federal return has been e-filed."

How should I file?