Make sure you are in the Bluetooth menu, not the phone menu, and have the phone's Bluetooth broadcasting (discoverable). That should do it.
Yup, that works, and it discovers the second phone, but the car uses the first phone's name. As if it's overwritting the first phone. I cancel at that point. Will it later allow me to add a second name?