[alanX]

Okay so I got back to the states from Yokohama/Tokyo on the 8th and settled back in, got my jet lag lined out, etc.
My girlfriend and and I have finally decided to get married. She lives in Japan;
the thing is she's half Filipino and half Japanese, with a current Filipino citizenship only, she's not gotten her Japanese national yet, and she's just living off of a permanent residency visa at the moment.
We went to the city hall in yokohama, I think the one in Sakuragicho, I'm not sure.

The man said we simply needed to fill out this big white paper and get some marriage documents from our home embassies. We've decided to start out living in Japan with her parents, and her parents have agreed with everything. My question would be how would the easiest method of doing this would be? Marry her in the states, then move to Japan? I checked this and it seems tough and strenuous.
How about marry her in Japan? But then would that mean going on a tourist and then requesting a visa change after we're legally married?
But what if it takes longer than 90 days to get married?
She's already talked to the city again and they said I can definitely work there as long as she's got her permanent resident visa.

We've been planning on this for a while and are at a point now where we can do it, it's just we don't really know where to start. Any help would be absolutely amazing. Thank you so much.