Мне вот интересно, люди, которые пишут "не важно" - сами пробовались устроиться без гражданства, без прописки?
Собеседование вы может и пройдете, но как дойдет дело до оформления - этот вопрос сразу поднимется.
Знакомый устраивался в Москве на работу, без московской прописки - так ему в отделе кадров порекомендовали "сделать как можно быстрее".