Mayor Bloomberg — after speaking to the Westerleigh Improvement Society on Staten Island — dining at Bocelli Ristorante with his new deputy mayor for operations, Steve Goldsmith , senior adviser Shea Fink, and two proud sons of Richmond County: Fire Commissioner Sal Cassano and Sanitation Commissioner John Doherty . . . Steven Van Zandt of Bruce Springsteen‘s E Street Band at Maxie’s Grill on East 19th at the listening party for “Pills and Ammo,” the new album of his old bandmate, Southside Johnny . . . Chris Noth with a personal trainer at Nimble Fitness in Union Square running and lifting weights . . . Regis Philbin and real estate man Neal Sroka chatting at Osteria Del Circo for 10 minutes and joking about maitre d’ Bruno Dussin‘s repeated use of the word “immediately.”