Нет, некорректно.
Правильно: самарцы, видновчане и видновцы. См.: И. Л. Городецкая, Е. А. Левашов. Русские названия жителей. Словарь-справочник. М., 2003.
Правильно: витебчане (витебчанин, витебчанка). Допустим также вариант витебляне (витеблянин, витеблянка).
Корректно: полька и полячка (последний вариант стилистически маркирован как разговорный и устаревающий).