Investigators said Wesley Fecu, 30, was cited Saturday for riding his mountain bike on the sidewalk in the city's Brooklyn borough, the New York Post reported Monday.
Fecu allegedly told the officer he would give free personal training sessions at Synergy Fitness in exchange for canceling the summons.
Fecu is now facing bribery charges in addition to the citation, police said.
Ron Burgundy interviews Peyton Manning on SportsCenter
Martin Bashir resigns from MSNBC over Sarah Palin comments