Small update!
After about 24 hrs, I received a reply from TOKYOIV@state.gov for us to submit at the US Embassy in Tokyo!
The date they gave us is cutting it a bit too close to our departure date, but I have high hopes.
They have requested we bring a few items for the submission process:
Filing fee
5cm x 5cm photos of both of us
PDF printed and filled out I-130 form (was told specifically to not submit this online)
My passport, birth certificate, etc. Things to confirm my identity.
Marriage Certificate (Our family registry in this case, as my wife is a Japanese national)
Proof of wife's name change, if needed
Wife's passport
I-130A printed and filled out, if needed
Proof of relationship (pictures, letters, bills, etc)
I-864 form (this one I am going to need to research a bit, not quite sure what it is)
G-1145 form (if we want to get notifications about the visa process)
The job offer letter I have received from the company I will work for in the US
Seems simple enough, hoping it all goes smoothly!