Swordheart

by T. Kingfisher

Without a handy wilderness to vanish into, they would probably need a city. Cities were basically wildernesses with too many witnesses anyway.