It's a little hard without more information - the HF frequencies would have been a dead giveaway. But a little detective work supplies some possibilities;
a. I eliminated the NY ARTCC since I didn't see that freq in the database (we have many of the ARTCCs detailed, in case you didn't know)
b. A more likely possibility is that you heard a North Atlantic Major World Aero Radio Area (MWARA) center shifting coverage from VHF to HF. They have both extensive VHF and HF networks, organized into groups of frequencies known as 'families'. The North Atlantic (NAT) family is detailed in our wiki.
http://wiki.radioreference.com/index.php/North_Atlantic,_Caribbean
c. Another possibility, somewhat less likely is you heard a Long Distance Operational Control (LDOC) frequency - they used to have a site near Barnegat Bay NJ I believe, and almost always identified as 'NY Radio'. They are not nearly as active as they once were, and many have closed down in recent years, having moved to satellite ops. These LDOCs act like controllers for company based aircraft going overseas, out of range of VHF ops, which tends to fit your brief description.
VHF skip over a water path is not uncommon, particularly in the summer months. Not such a bad catch at all, actually. If you hear them again, try to pay attention to the HF freqs if they give them. It will help nail down what you heard.
73 Mike