Tokyo, Seoul, Canberra and other capitals in the region believe U.S. military power is critical to counter the challenges from China and North Korea.