JACKSON, Miss. -- Mayor Frank Melton got elected by wooing working-class blacks and upper-class whites with a promise to personally evict the "thugs" and drug dealers who plagued his crime-bedeviled city's streets.

"Get ready," he told residents. "Because this is going to be different."

On...