Amazon is opening Fresh stores again. I visited a new store in Virginia to see whether the company's changes to the grocery chain make a difference.

Nancy Hilchey was the first in line for the opening of the new Amazon Fresh store in Poway at 8 a.m. Thursday. “I’ve been waiting two years for this to open,” said Hilchey, who arrived at 4 a.m. with ...