About Auto Zone Distribution Center just south of I-64, near its interchange with Route 106 (exit 211) New Kent, VA AutoZone has plans to build a new distribution and warehouse facility in New Kent for $185M. The company has plans for an 800,000-square-foot facility that will employ 350 people and is scheduled to be complete by 2025. Bill Rhodes, AutoZone’s president, CEO and chairman said that the project will be "the largest distribution center in our network."