Im pretty sure that there not illegal in any state.
You would be incorrect. They are illegal in the 5 boroughs of NY (Brooklyn, Staten Island, Bronx, Manhattan and Queens) It is actually a felony to possess any python species in the 5 boroughs.
Yonkers is in Westchester County, so you are fine.