Lebanon, Tenn. — On February 5, 2018, Cracker Barrel Old Country Store® opened its newest location in Victorville, Calif. — the first Cracker Barrel store to open in the Golden State. The restaurant combines dining and shopping as a seamless experience in a relaxing, comfortable environment.