I had just started a new normal game with a lvl 1 witchdoctor.
When I got into new tristham, I found two mayors.
The first mayor is the normal one standing next to the cart that blocks the way moaning about his broken cart.
At the same time a second copy of the mayor was standing next to where the cart gets moved to later on complaining about his cart being moved.
It stayed like this until I completed the first few quests and the cart was moved out of the way. After this only the second mayor remained and not the first.
Here is a screenshot I took: http://i45.tinypic.com/2jdjei8.jpg