Only re-send the ones that failed.
As Reece mentioned, it won't hurt to send them to both addresses if you get a failure message. The incorrect location will bounce them anyway. If you plan to send a lot, I would recommend adding a note in the bottom of the emails which states you are sending to both addresses, in case they both go through.