#2. Diamond Joe Quimby (The Simpsons)
A recounting of Joseph Fitzpatrick Fitzgerald Fitzhenry Quimby's mayoral achievements reads like a laundry list of the American Dream: A man of power with no apparent plans to do anything productive with it, Diamond Joe's known primarily for livening up otherwise-boring city council meetings with a deck of nudie cards, a healthy respect for bribery, and his 27-0 record against paternity suits.
Despite the fact that his administration has been marked by failed attempts to bring prosperity to Springfield (resulting most notably in the Monorail Disaster of '93) and links to the "Fat" Tony crime family, Mayor Quimby is continually re-elected, proving once again that voters simply cannot resist that Boston accent. Besides, anybody who earns the vehement hatred of the Springfield Republican elite can't be all bad.
#1. Mayor Mike Haggar (Final Fight)
An ex-Street Fighter champion who left the world of bare-knuckle piledrivers behind for the (relatively) respectable world of politics, Mike Haggar was elected to office in Metro City, narrowly defeating incumbent mayor Donkey Kong. After his victory, he promised to free the town from the iron grip of the vicious-and ridiculously named-Mad Gear gang, who promptly responded by kidnapping his daughter and holding her for ransom. Normally, this is where a politician would call in local law enforcement, the FBI, and possibly Jack Bauer, but Mayor Haggar decided it would be a far more expedient to just take off his shirt, hit the streets and kick the living shit out of everyone he ran into. It was a historic act that NPR political analyst Kevin Philips would later refer to as "totally badass."
Given that his entire reason for existence is to beat gang members half to death with a lead pipe while subsisting on whole turkeys scavenged from oil barrels, we're going to go ahead and go with "Tough On Crime" here.
(This is quite possibly the best campaign video we've ever seen.)