Is this correct?

Where did Cat and Ty’s dads’ die?

No the possessive lies with Cat and Ty, not their respective fathers, so the latter plural doesn't need an apostrophe. Hence:

Where did Cat's and Ty's dads die?