Тогда вообще тяжело. Вот Псков и Омск во множественном числе похожи - псковичи, омичи. А в единственном - разные: псковичанин, псковичанка и омич, омичка...
Нет правил написания, но есть закономерности и исключения. Псков - псковичи Омск - омичи Смоленск - смоленчане т.д. А для некоторых городов вообще нет названий жителей. Для этого говорят: жители Анапы, Евпатории и т.пр.
Ага, село Грязи есть тоже. Но это уже совсем узкопрофильно, возможно, там сами не знают, как правильно ))) А вот такие большие города? А Евпатория, Анапа? Евпаторцы, евпаторянин, евпаторка или как? Анапцы, анапец, анапка? Пенза вообще вне конкуренции, как их бедных только не зовут, больше на мат смахивает )))