SEOUL—South Korea and Japan said they have sent military planes into China's new air-defense zone without notifying Beijing and would send others, stepping up opposition to China's moves to assert control of regional airspace.

South Korea also asked China at a meeting on Thursday to change the boundaries of the new Air Defense Identification Zone to eliminate overlap with South Korea's own ADIZ, a request China rejected. Seoul then...