Где менять паспорт, если прописка и временная регистрация в разных городах?

Добрый день. Необходимо менять паспорт.

Подскажите, если прописка в Витебске, а место временной регистрации в Минской области. Где меняется паспорт и надо ли ехать в Витебск, чтобы ставить печать о прописке?