file by mail federal return and e-file state returns

I need to file federal return and 2 states return. Because I cannot file form8833 online, I have to file my federal return by mail. I was wondering if I can still e-file my state returns (MD and NY). It seems "New York State requires most taxpayers to file electronically if they are using tax software to prepare their return".