I agree with Big Hunt.
[I am assuming that possession of these guns is legal in Virginia.]
Residency of Virginia (where you leave your guns) is (probably) not required in order to buy or rent property. Securing your gun in property you rent is the same as securing it in property you own.
One thing you DON'T want to do is leave it with someone else. I asked if I could leave my 9mm with the operator of a gun range (who was also an FFL dealer) and he said he'd have to do a background check before he returned it to me! The law in Virginia may also interfere with 'legal transfers' to other persons. It don't matter if you are selling it or just leaving it with your uncle, mother-in-law or friend... you are 'transferring' the gun. So if FTF transfers are illegal in the 2nd state, then it'd be illegal to leave it with someone. (This is the case in Kalifornia: I cannot leave a gun with my friends there without legally 'transferring' it. Even a family 'transfer' must be recorded.)
So what are you left with? Renting a locker or other room and leaving your guns there. Of course, the SIZE or LOCATION of such locker isn't legally stated... if you 'rent' a closet there then you should be OK. And if the landlord (i.e. your uncle) happens to leave other things in 'your' locker (i.e., jackets, coats, water heaters, cars, Christmas ornaments, etc.) then its strictly a business deal between you two.
heLocked up in a gun case, or with some kind of disabling device, of course.