Правильно: витебчане (витебчанин, витебчанка). Допустим также вариант витебляне (витеблянин, витеблянка).
Жители Витебска – витебляне.
Найти ответ на этот вопрос Вам поможет словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003).