Three western tribes, three states and the Mexican state of Baja California, have signed natural gas export agreements.