Never seen one outside of Plains myself. Are you sure there isn't like one pixel of Plains there or nearby? "Nano biomes" sometimes occur.

Then again, I once saw a Surtling spawner in what was labeled as Black Forest with no Swamp anywhere near...