NC sucks for pizza. Growing up I always got to pick from Domino's and Pizza Hut. It was a big deal when Papa John's came around, so I love it when there are other pizza places!
Tony's is great! I am not from NY, so I'm not going to say I know anything about NY pizza, but I really enjoy it. It's not too greasy compared to others (but still greasy), and I really love it with jalapenos. However, I love anything with jalapenos, so maybe don't count that. But the pizza is great! Thin and gooey crust and HUGE slices.
They don't deliver which can be frustrating, but go for some good pizza instead of those chains next time and check out Tony's!