Rachel Hartman’s Seraphina and other books in that world Tess of the road etc.