I figured it out. It took me a few trial and errors. Make sure that your phone is connected to the car through bluetooth. Don't worry when it tells you that the device is disconnected, that is actually a good thing. So, here's the step by step as I understand it:

1) Connect your phone to the car through Bluetooth
2) Go into the phone menu and click on phonebook
3) Click on transfer data
4) The display will say "transferring data" or something like that
5) Your phone will say "device is disconnected" or something along those lines
6) Go into your phone's contact list, highlight the contact you wish to transfer, then press Option then Send via vcard
7) Your phone will pull up a list of paired devices
8) Highlight the device corresponding to your car
9) Hit OK
10)You will see a message say "VCard Sent"
11)Then another message saying "Bluetooth device is connected"
12)Repeat the above steps starting at step 3
13)Repeat until you have all the contacts you want in there.

BTW, I have a VX9800, just for reference sake, but all the Verizon interfaces on the phones should be the same? Good luck!