It also says:
“Twoflower was a tourist, the first of the species to evolve on the Disc”
Which is explicit that Twoflower is in fact from Discwold.
My answer to the contradiction is that the quote which said “from elsewhere” is not actually in the book; it’s in the summary on the back cover. Perhaps the summary is not canonical.
-Patur Aval Assur