To be honest there is no good NYC style pizza around here due to lack of italians. Same goes for bagels and deli too due to lack of jews.
You can try valentinos
http://www.yelp.com/biz/valentinos-new-york-style-pizzeria-alexandria
pomodoro is ok
http://www.yelp.com/biz/pomodoro-fairfax?osq=pomodoros