VIRGINIA BEACH, Va. – Another Publix is preparing to open in Hampton Roads. The new Publix, located in the Red Mill area of Virginia Beach at Hickman Place, has started hiring for the store’s planned opening this winter. The store is being built at Nimmo Parkway and General Booth Boulevard.