Plates for a new car usually arrive in the mail within a few weeks, and most laws align with this timeframe so you can easily meet your state's permanent plate requirements. Before getting your license plate, you'll need to register your vehicle via your BMV or DMV.