You may be able to get it from street vendors in Chinatown.
Deluxe should have fresh water chestnuts, but I don't think they do delivery. I think I saw fresh water chestnuts at Westside Market on 110th street, but not sure.
They do not have delivery service
Thanks! Your answer is awaiting moderation.