The region’s political shift is making it increasingly difficult for the U.S. to secure collaboration on core security and foreign policy issues.