Планирую поменять фамилию в связи с браком в другом городе. Где придется менять паспорт?

Замена паспорта по браку осуществляется ФМС РФ. Для замены паспорта по браку Вам необходимо обратиться в подразделение этой службы по месту Вашего постоянного проживания (т. е. где Вы имеете регистрацию по месту жительства) ; по месту временного проживания (т. е. где Вы имеете регистрацию по месту пребывания) или по месту Вашего фактического проживания (т. е. по месту обращения - в любое подразделение ФМС России, где Вы проживаете, даже при отсутствии какой-либо регистрации в данном населенном пункте) .

Для замены паспорта по браку Вы также имеете право обратиться к сотрудникам многофункциональных центров предоставления государственных и муниципальных услуг.

Если по состоянию здоровья гражданин не может лично явиться к соответствующим должностным лицам для подачи заявления о замене паспорта по браку, то он имеет право потребовать (по телефону, по почте, по электронной почте или через законных представителей, родственников) выезд сотрудника на дом.

можно поменять паспорт в любом УФМС
срок обмена - 2 месяца

Где зарегистрированы, прописаны.

После вступления в брак с заменой фамилии и получения вс-во о браке с новой фамилией вам необходимо по Закону в течении месяца заменить паспорт, сделать вы это можете в любом удобном для вас ОУФМС страны, регламент изготовления по месту временной регистрации внутреннего паспорта гражданина РФ до 2-х месяцев.

По большому счету паспорт получают по месту регистрации... Но вроде можно и в чужом городе, если Вы там пока временно проживаете...