Gazzos Steaks has quietly built a reputation that extends far beyond its modest storefront, drawing devoted fans who insist their cheese fries are worth the drive from anywhere in Pennsylvania.

The gunman who killed an NYPD officer and three other people in a Midtown building on Monday evening was carrying a note that ...