A capacitor is not ideal as it will cause the voltage to rise slower than just a straight switch to (12v). Ideally, you want a small timer circuit to delay the switch on.

The best way to overcome this is to wire your second relays coil onto the switch side of the first. That way the only way it will fire is if the first one has fired.