Mr. Cedar and I never registered because we already had all the stuff you normally register for
and the wedding was so small we figured it was pointless to register for gifts. However, if you're interested in guy stuff, there's always Target. I would say just ask at the larger stores if they have any kind of registry services (like at Best Buy, etc.).
Ew, Macy's Herald Square. It's under construction, too. Not fun to shop there, is it?