I haven’t read “pigs don’t fly” but I really liked “uprooted.” Spinning Silver by Naomi Novik is maybe not entirely similar but has the same quality of prose and otherworldly vibes she does so well, though maybe slower and darker.
Graceling has a similar feel to it or Seraphina by Rachel Hartman. Or maybe I read them all around the same time and they flow together in my mind.