Spin City, on ABC
IMDb; Retro Junk; Sitcoms Online; TV Tropes; Wikipedia
This show ran for six season, but I think I pretty much just watched the first couple of them. And I don't remember it that well. Barry Bostwick played Randall Winston (the mayor of New York City) and his staff. The deputy mayor was Mike Flaherty (Michael J. Fox). Other characters included press secretary Paul Lassiter (Richard Kind), chief of staff Stuart Bondek (Alan Ruck), head of minority affairs Carter Heywood (Michael Boatman), accountant Nikki Faber (Connie Britton), Mike's secretary Stacy Paterno (Jennifer Esposito), speech writer James Hobert, and Janelle Cooper (originally Mike's secretary, later the mayor's). (I wouldn't have remembered most of these characters' names or positions without consulting Wikipedia.) Also, mike was dating a reporter named Ashley Schaffer (Carla Gugino), though that didn't last long, unfortunately. In later seasons, there would be cast changes, including Charlie Sheen playing a new deputy mayor (after Fox had to leave the show because of his struggle with Parkinson's disease). But I'm not sure if I ever saw any of his time on the show.
As I said, I don't remember even the seasons I have seen very well, but I know I liked the show when it was on. And I liked the characters, who were all smart, funny, and sarcastic.