EMMO

Hi @twentyone21,
My Wife (US Citizen) and I are in the same situation. I am Indian, and we currently live in Myanmar. Indonesia and Uganda before that.
 
We are currently at NVC stage, and all our documents have been accepted. They asked us to provide her current job contract yesterday, which we did.
 
I130 and I130A Process -
Make sure you have all proofs ready, like photos together to show the development of the relationship, whatsapp/facebook chats, passport stamps of being in the same country at the same time of travel, flight stubs corresponding to those travels, and lease agreements with names on them together, joint bank accounts etc. you ll find the list of all that is needed in the guides tab up on the page
 
NVC Stage 
- Tax Transcripts for all year, more importantly last 3 years would be needed – whenever you get here
- line up a Joint Sponsor if the job from the same source will not continue
 
For the Beneficiary – Get Police Clearance certificates of all countries you have lived in since the age of 16 for more than 6 months (this will be needed when your case gets accepted to NVC as the validity for PCC is in some cases 6 months)
 
Domicile
- We sent job applications and interview emails, letter from my in-laws saying we will stay with them, valid driver’s license, valid voting registration, range of credit card letters showing US address, bank account maintenance – They have all been accepted
- We also wrote a letter of intent to re-establish domicile (if you search on Visa Journey you ll find it)
 
Cheers

Thank you @jesserz and @pushbrk, appreciate the replies