Syria and Iraq have re-opened embassies in each other 's capitals for the first time in more than two decades .