- Number of U.S. stores in 2021: 106 - U.S. headquarters location: Rochester, New York Two brothers, Walter and John Wegman, opened their first store, the Rochester Fruit & Vegetable Company (the predecessor to Wegmans), in 1916. In the century since, the grocery store chain has expand...