My car does not recognize my new iPhone for Bluetooth set up
WHere can I find instructions for connecting to bluetooth
iPhone 4S
For the iPhone end:
http://manuals.info.apple.com/en_US/iphone_user_guide.pdf
For your car, see your owners manual. Each device is slightly different.