Texas' favorite convenience store is heading to this East Coast state