はじめまして。Chihiroと申します。
2016年にアメリカ・ハワイ出身のアメリカ人男性と結婚して、現在日本に在住しています。今年アメリカ移住予定で、現在IRビザ申請中です。
私たちはアメリカ側（ハワイ）で結婚後、日本で入籍手続きをしたので、Ashelyさんとは逆の手順になりますが、参考までにハワイ州での婚姻手続きを記載します。
アメリカの婚姻は各州で登録します。ハワイ州で婚姻登録する場合は、ハワイ州のDepartment of Health（衛生局）にて結婚する二人の情報を登録する必要があります。
私たちが結婚した当時は、こちらのオフィスに直接出向いてお互いの両親の情報などを入力し、州で認められた牧師さんに承認してもらって、正式に登録完了しました。完了するとMarrige Certificate（婚姻証明書）を発行することができます。
宗教などの違いで、違うことも多いと思いますが、まずはこちらのサイトで登録方法を確認してみてください。現在はWebでの手続きもできるようですね。
https://marriage.ehawaii.gov
アメリカでのビザ申請において、アメリカのMarrige Certificateは必ずしも必須ではありませんが(日本の婚姻証明書があればよい）、あると2人の婚姻を証明する強いエビデンスの一つになるのでハワイ州のDepartment of Healthへ登録し、取得することをお勧めします。
ちなみに、日本の婚姻手続きは一瞬で終わり、速攻で婚姻証明書も発行されますが、2016年当時のハワイでの手続きでは、ハワイ州のDepartment of Healthでの登録からMarrige Certificateを取得するまで2か月かかりました…。
により2019-03-16 at 5:39 PMに更新されました。
