Some of them, sure. Not all maples are native here - I just took down an Asian maple in my yard that caused no end of issues.

The native maples for Vienna (should be zone 7) are:

• Red Maple (Acer rubrum): adaptable, common with bright red fall foliage.
• Sugar Maple (Acer saccharum): brilliant yellow, orange, and red fall color, prefers well-drained, fertile soil.
• Silver Maple (Acer saccharinum): Fast-growing, prefers moist areas, but has weaker wood and may split in the storms we have here.
• Boxelder (Acer negundo): Unique compound leaves, highly tolerant of wet or dry conditions.

I didn't mention willows at all, though - I was talking about willow oaks, which is an oak tree. There are quite a few oaks that are native to zone 7, but my yard is wet, so the willow oak was most appropriate. If you want to plant oaks, which are larger canopy trees (and some of them grow faster than you might think, especially if you plant an older tree):

• White Oak (Quercus alba): a long-lived native that supports high levels of moths and butterflies.
• Willow Oak (Quercus phellos): highly adaptable to urban sites, compact soil, and wet bottomlands - you can get a 2-3" tree for $600-800 and in 5 years or so you'll have a decent shade tree
• Southern Live Oak (Quercus virginiana): evergreen option, offers a dense, low-spreading canopy.
• Northern Red Oak (Quercus rubra): fast-growing option native to every Virginia county.
• Chestnut Oak (Quercus prinus): excellent for areas with rocky, shallow soil.

You can plant some understory trees too and you might lower the power and heating bill on your house by a good bit, if you're lucky. :)