The countries said Chinese patrols off the coast of Taiwan threaten regional stability and freedom of navigation.