Contradiction with Jonah 1:2
Jonah 3:3 states that Nineveh was an "exceedingly great city," whereas Jonah 1:2 does not mention this aspect of Nineveh. Although this is more an omission than a direct contradiction, it could imply differing viewpoints on Nineveh's significance.
Jonah 1:2: Arise, go to Nineveh, that great city, and cry against it; for their wickedness is come up before me.
Paradox #1
The potential contradiction in "Jonah 3:3" involves the description of Nineveh as a city so large that it took three days to walk across. Archaeological findings suggest that ancient Nineveh, while large, was not as vast as described, which could be seen as an exaggeration or a figurative expression from the biblical text.