Exxon Mobil has begun negotiations with the Trinidad and Tobago government to explore for oil and gas in up to seven deepwater blocks off the East Coast of the Caribbean country, which the top U.S. oil producer left more than two decades ago, two sources close to the talks told Reuters.