Ok, my boyfriend and I are somewhat pizza snobs and since moving to Charlotte we've tried Fuel, Hawthorne's, Pizza Peel... all disappointments.
New York Pizza is the best so far. Located in a strip mall on South Boulevard, it has a no-nonsense feel complete with mounted paper towel rolls and a diverse clientele. The staff is always friendly and the pizza is delicious.
Lilly's Pizza in Raleigh is still my favorite, but New York is a close second.