It is not then true that His Gospel was not preached in those times and places, in which He foreknew that all would be such, as were many in His actual presence, who would not even believe on Him when He raised men from the dead. For the Lord Himself bears witness that they of Tyre and Sidon would have done penitence in great humility, had the wonders of the Divine power been done in them.
Moreover, if the dead are judged according to those deeds which they would have done had they lived, then because these would have believed had the Gospel been preached to them with so great miracles, surely they should not be punished at all, and yet in the day of judgment they shall be punished; for it follows, “But I say unto you, It shall be more tolerable for Tyre and Sidon in the day of judgment, than for you.” Those then shall be punished with more, these with less severity.
Reproduced in full. Translation: Oxford 1841 (Newman), public domain (Public domain).
Also cites: De Dom. Pers. 9