Combine vinegar and shallots in a large bowl and let stand at room temperature for 10 minutes.
Whisk oil into the vinegar mixture until blended. Season with salt and pepper. Add arugula and toss to coat. Arrange the arugula on serving plates. Add corn and tomatoes to the bowl, toss to coat with the dressing that remains, then spoon the mixture over the arugula and serve.