В нормативно-правовых актах, в т.ч. в админ регламенте ФМС нет и не может быть четкого указания, что для регистрации по месту пребывания, необходимо прибыть из другой местности(города, области, района). В Гл.II п.10 четко прописано, что такого требования нет http://www.fms.gov.ru/upload/iblock/7bb/208.pdfПишите заявление, подавайте докуиенты. Отказать не имеют права, а, если отказывают, пусть это делают письменно, мотивированно.