My (Japanese) wife and I got married in Spain. Then we just registered the "already existing" wedding in Japan, and that's it!
It can be a romantic alternative for Japanese couples: instead of getting married before the wedding trip, get married during the trip. They have Hawaii quite close, which is a very common holiday destination for them, so it shouldn't be that difficult.