Military wives/marriage

Ok so, I am 19 and have been with my partner for 5 years and we may or may not be considering marriage. After getting married through the court here in the U.S., what paperwork, etc. will he need in order to show the higher ups in his branch that he is married in order for the paperwork & all to go through the system to update his martial status? (He is stationed in Okinawa, Japan right now so I am kind of iffy with sending personal paperwork through mail such as social security card, etc. I’m clueless).