대만인 국제결혼시 두나라 방문 안녕하세요 제가 지금 여자친구랑 결혼준비를 하는데 저는 한국인 여자친구는 대만인이고

안녕하세요 제가 지금 여자친구랑 결혼준비를 하는데 저는 한국인 여자친구는 대만인이고 둘다 현제는 도쿄에서 거주하는 상황입니다. 혼인신고를 하려면 각나라의 필요한 서류를 챙겨서 두나라 다 가야하나요? 아니면 한 나라만 가서 그나라의 대사관이나 대표부등에서 제출해도 되나요?