According to the wiki, harpies spawn above 65% (and 55% in hardmode) of the distance from 0 altitude to the top of the world.
So if the world generated with a particularly low ceiling, say, 450ft, then harpies can spawn at 247ft, and if the hills in the desert generated particularly high, say...