Buc-ee's has finally branched out of Texas. The legendary Texas convenience store and travel center chain opened its first location outside the Lone Star State in Alabama on Monday. The new store is located just off of Interstate 10 in Robertsdale, located in Baldwin County, between Mobile and Pensacola, Florida.