The US' two main Arab allies in West Assia are questioning the basis of their relationship with Washington.