Are you doing this in the Bluetooth menu on your phone?
Both the car and the phone need to be in "discovery" mode - then (at least in my Honda) the car screen gives you a pairing code to enter into the phone, and the phone will ask for the pairing code. In my case it was 0000 - (Droid 4/Honda Civic, and also my hubby's old LG VX 5400) and then the two were connected. As long as the phone's bluetooth is on, it pairs automatically now whenever I am in the car.
The key was putting both the phone and the car into discovery mode so they could "find" each other.
Thank you to the community members for assisting ASIDAD! Your answers are very helpful! In addition to their replies, I would like to provide you with a link that will help you sync your device to your vehicle.
Please follow us on twitter @VZWSupport