Now that you've replaced one the other should be a piece of cake!
Odd that the cats on both sides would fail at almost exactly the same time. Most likely they are link somehow. Either something is directly causing the cats to fail or damaging the O2 sensors or causing the O2 readings to be out of range and trigger a CEL.
So to make sure I'm not confusing myself, you first got a P0430 code (bank 2, which is passenger side) and you replaced that cat, then you got the P0420 code (bank1, driver side)?