住所が別々でも婚姻届を提出することはできます。
住所が変わる場合は、婚姻届とは別に住所異動届も必要です。

【関連するQ＆A】
・婚姻届の届出方法について知りたい