Relations between Washington and Caracas have been strained ever since populist President Hugo Chavez came to office in 1999 .