Political leaders from Israel to Saudi Arabia are quickly finding out that siding with Trump comes at a price.