I've never been to NY, but there used to be a place over near Arcata that had "NY-style" pizza, and it was fantastic. Thin crust, light sauce, meatballs, and extra cheese. Probably the best pizza I've ever had in my life. Second best is from a local joint that has a pizza called the garbage can, which has pretty much everything on it the law allows. It's a really good, honest pizza, fresh ingredients, assembled by human beings who obviously give a crap about what they are doing and aren't just cogs in some corporate food machine.
That said, I'm not super picky about my pizza. I generally like thin crust, though stuffed crust can be pretty decent as well. I'm pretty much burned out on Canadian bacon and pineapple for the rest of my life, but otherwise I'm pretty flexible on ingredients, and I like stuff that's a bit out of the ordinary--kalamata olives, artichoke hearts, pickles, chicken and jalapenos, extra garlic, and (though I'm sure some of you will gag over the thought) anchovies.