Mistlands areas generate out further from the center of the world than most other biomes. Easiest way is to sail as far away from the center as you can. North and South outer most dges are dominated by Ashlands and Frozen North, but there will be Mistlands before those.