The mayor of Fall River, Massachusetts, was recently removed from office and reinstated in the same election.
See the link for other amusing anecdotes about recent mayors of Fall River.
Fall River is not a large city, but it's big enough for this result to be notable. It's also known for a few other former inhabitants. Oh, and this, which is pretty cool even if you're not into military stuff.