Jesus Altuz, 27, was arrested for painting "kill all cops" in the bathroom of Joe Broadway's bar.
Police said they tracked nine locations Adam Cole tagged before finally catching him in the act.
Police Officer Diana Kaouris was assigned to patrol Forest Park last year.
The suspects tagged a subway car in Richmond Hill, police said.
The building's owner said he'll cover up any new tags every day.
A 32-year-old Queens man was arrested Friday for allegedly spray-painting the Brooklyn Bridge.
Get our daily New York City news and alerts!
Thank you for signing up!
Would you like to sign up for additional newsletters?
Thank you for signing up for additional newsletters.