The new Allsup's convenience store and gas station, as seen March 17, at 1510 State Line Road and U.S. Highway 54 in Chaparral, New Mexico, on El Paso's edge. It opened March 25.© Vic Kolenc/El ...

Most of its stores are Allsup’s branded stores in New Mexico and Texas. Only 70 stores bear the Yesway brand, and those are primarily in several other states in the West and Midwest.

The company recently debuted new Allsup's stores in Blanchard, Eufaula, and Krebs (McAlester), Oklahoma, as well as in Los Lunas, New Mexico—strategic locations that reinforce Yesway's ...