In order to lawfully operate your vehicle in Virginia, you must have your decals attached to it. But before you get to apply for decals, make sure you have registered and titled your car. In Virginia, you can do it simultaneously.