If the snakes aren't banned in the State of New York, which all sources say they aren't, then he can ship it to you.

Tell him to try calling back and specify the location, instead of just saying 'New York', which many take to mean NYC.

Alternatively, take your business to a breeder who can competently look up information that it took me less than 5 minutes to Google. He's obviously not very motivated to sell.