Carter goes jogging to plug Randall's fitness program but gets mistaken for a mugger and publicizes the arrest to soothe his outrage. Paul accidentally insults a Mexican councilman. Stacey and Nikki coach James on wooing the supply girl.

Everyone struggles to figure out what to give Mike for his 30th birthday, as he prepares to meet with a high school girlfriend atop the Empire State Building. Meanwhile, the mayor asks Carter to find out whether the mayor's nephew Stephen is gay.