Get your taxes done using TurboTax

Sorry yes, it is $25 (was 20 before March 1) to efile each state return from the Desktop program.  Except only New York is free.  Or you can print and mail state for free.