Schools in South Korea often hire couples because they save money, providing one apartment for 2 teachers (instead of 2 apartments if the teachers are not a couple).
In China, anything goes.
So, I suggest you apply as a couple and see what happens.
Note: A Bachelor degree is required to teach in Korea.