I had W-2s for three states and was in the same situation as you are. I e-filed federal and paper-filed state returns.