Ответ:

Минчане живут в Минске, витебляне — в Витебске, гродненцы — в Гродно, полочане — в Полоцке.

Названия городов стоят в предложном падеже, потому что употреблены с предлогом «в» в значении места.