If I am a Maryland resident but have a rental property in Virginia. Do I file a VA tax return?

Yes, You must file a nonresident return if you had income from Virginia sources, which includes rental income, gain, loss and deductions attributable to the ownership of any interest in real property in Virginia