Montana Vehicle Registration Service Before Vehicle can be registered it must have a registered LLC in the state of Montana. Once your Montana LLC is registered, we can begin the vehicle or car registration in Montana with the MVD to register your vehicle. Typically, processing takes between 2–4 weeks depending on the state’s workload, and we do everything in our power to expedite your service request. There is an $800 to $825 luxury tax is charged by the state of Montana on vehicles with an original MSRP of $150,000 or more and RVs with an original MSRP of $300,000+