Officials have inked a deal worth hundreds of millions of dollars and the promise of closer ties with - and potential investment from - the world's biggest retailer.