Valencia's Pizza offers New York-style pizza, along with wings, subs, sandwiches, and pasta.