Democratic Congressman Henry Cuellar and his wife Imelda have been charged with taking bribes worth about $600,000 from a state-owned energy company from Azerbaijan, the New York Times reports.