Wegmans, the upstate New York-based grocery store will open its first Brooklyn location this fall.