Venezia’s clean white exterior gives way to a pizzeria that truly delivers New York flavor in Arizona. Their sign glows red against the white building, letting you know you’ve found the right place.

Rosa’s Pizza might not look like much from the outside, but locals know it houses some of the best New York-style pizza in northern Arizona. The modest storefront in a small commercial building hides ...