Verizon had 3G fully deployed across the USA in 2007. By 2013, they'll have LTE everywhere they serve.
AT&T hasn't even deployed 3G across its footprint. Although it would be nice to see, it seems pretty unlikely that they'll do anything more widespread with LTE.
When AT&T talks about parity, they're usually talking about the number of people served, not geographic area. Which is okay if you stay near cities.