I'm sure it's different in Virginia, but in NC when the registration renewal comes in the mail, the part of the title number that you need (just the last 5 digits) is listed right on the renewal form. Maybe take a closer look at the renewal paperwork.