Queen Latifah and Chris Noth film their first scenes together on the NYC set of CBS' The Equalizer

The 50-year-old Oscar nominee and the 66-year-old Sex and the City alum shot a walk-and-talk street scene in Midtown