Virginia didn't offer them much, except Arlington County, which through a few hotel tax breaks at them.

VA got the nod because it's right outside of DC and the Pentagon. AWS wants that GovCloud money, and Bezos wants to be near the Washington Post / Congressmen. And for that reason VA didn't have to pander too hard.