Virginia does try to 'keep' you for tax purposes, but you left VA with no (apparent) intent of returning.
Among the things VA would use to 'claim' you are:
voter registration
drivers license
vehicle registration
bank accounts/financial instruments showing a VA address
library card (go figure)
property (primarily owned)
We left VA in June, but will file a part-year resident return for 2011. I spent just over 10 years in VA, but was not born there, and would NEVER return there to live under any circumstances.
We sold our cars prior to the move, and filed the official notice with VA DMV, so no vehicle registration. When we got the 2011 personal property tax bill for Powhatan County, it included a charge for County car tax for 2012, which is payable in advance. I phoned them and got that removed.
We cancelled our VA drivers licensees via reporting a change of address to the UK - under VA law if you have a foreign address you cannot have a VA license. Reporting change of address is mandatory under VA law, and by reporting the change, a letter cancelling the license was automatically generated. (We kept the copies).
We formally cancelled the voter registration by reporting a change of address, and received a formal notification from the County Board of Elections. (Keeping that as well).
The remaining US bank accounts have a UK address for the personal accounts, and a US address in North Carolina for my business account. That account will be closed in 2012, but none of our financial stuff has had a VA address since June 2011. My IRA and SEP-IRA accounts have a UK address.
A business license is required to operate as a sole proprietor in VA, and I am not renewing that in 2012. I was also listed as a VA minority business, and I wrote to them asking to be removed from that directory, stating that I no longer maintained a business in VA.
If you have ANY *legal* ties to VA, such as voter registration or drivers license, then formally cancel, and in your letter state that you have NOT lived in VA since 2009. Then forget about it. You are a small fish in the VA pond, and if you only lived/worked there for part of a year, their 'claim' would be tenuous, particularly since you went back to AZ and filed for the entire year of 2009 as you stated.
AZ may try to claim you, and I know nothing about AZ state tax.
IMHO, your situation is likely pretty simple, and at worst you MAY need to file a non-resident AZ tax return. But if your income was below the state filing threshold, maybe not.
Good luck!