Non resident wages

New Payroll company for my employer made a mistake on the first 2 paychecks thru them.  So now I have wages and state taxes taken out for Virginia although I only worked in Tennessee.  How do I file the virginia wages and taxes?  Do I file a separate return or file on my existing one with Tennesse that I have income from another state.