hey ark,
I might be wrong but I was told in one of my engineering school you have to have an undergraduate (B.S) from an ABET accredited engineering school to take the FE. Unless you have that, I don't think can even take the FE. I assume you have a Master's from a U.S university, but I don't know if you have additional experience to apply for PE.

I tried to look into this and here's a link with eligibility requirements I found for PE license in NY.
http://www.engineering.cornell.edu/programs/undergraduate-education/license/eligibility.cfm

FF