Потому что работодатели разные и требования у них разные. Они не могут официально отказать по причине "не понравилась внешне" или "показалась неподходящей", но могут отказать по какой-то другой причине, которую вы оспорить не сможете. А другие могут согласиться даже просто потому что им все равно кто там будет работать - рук не хватает и все.
Если до этого был город поменьше, то там спрос на работу больше, и количество человек на одну вакансию больше, если это не какой-то сетевой магазин с постоянной текучкой, то работодатель еще может позволить себе повыбирать. А в городе побольше не все хотят идти в те же сетевые фирмы.
Плюс в маленьком городе не вас все знают, а вы о всех знаете. Когда живешь в городе, в котором тыс 50 населения, то хочешь-не хочешь, а услышишь, что в магазине за углом не платят зарплату, а в другом магазине придется всю смену стоять на ногах. И, когда выбор между этими двумя, то, естественно, энтузиазма маловато. Сразу же идете с настроем, что вам там будет как-то не очень, что вы не очень-то и хотите и...вас не берут! А об организациях в другом городе таких знаний нет, настрой другой, надеешься на лучшее, а не ожидаешь худшего.
Ну и, конечно же, у всех нас бывают удачные и не очень удачные дни, в один день мы просыпаемся и сияем, все удается, все внимание только нам, а в другой вроде бы все то, да не то: то тучи над головой, то колготки порвались, то автобус перед носом уехал...В один день вы демонстрируете работодателю все свои лучшие качества, а в другой ничего сверхъествественного из себя выжать не удается.