Japan only cares about your country of citizenship, they will have to apply for a visa via the usual process. The only thing a green card gets you is the right to apply for a visa at a Japanese embassy/consulate in the USA, and tourist visas are usually processed in 2-3 days.