Я и в Москве и Подмосковье закупаюсь товаром. Общаюсь с местными бизнесменами. Знаю обстановку. И дети мои там живут. Московский регион и Дальний Восток - мелкий частный случай?
Посмотрите по магазинам: много там за прилавком юниц и юнцов? Большиство вполне зрелых тёток.
Кстати: молодух я как раз не беру. Во первых, она личную жизнь устраивает. Ей не до работы. А во вторых, как устроит - в декрет уйдёт.
Вы или не туда ходите искать работу, или что то работадателям в вас или вашей биографии не нравится, но они прямо не говорят.

Хотя, трудовую обстановку на Северном кавказе не знаю.
Там много граждан из трудоизбыточных северокавказских республик. И клановые отношения развиты.
Приезжих там никогда не любили и им не доверяли. Даже русские русским приезжым.

Зря вы туда поехали работу искать. Бедный регион.
Кстати: мужчин в продавцы я тоже не беру. Брал когда то. Они работают на продажах хуже женщин. Хотя зависит от товара. На некоторые товары лучше мужчины.