Woodstock residents will have a chance to choose a deputy mayor after the city’s politicians agreed to add the position to council.