No Cartographers or books of mending are Spawning

I have searched for literally hours going from village to village and have not found a single cartographer. Additionally I have done the same with desert temples and have not found a single book of mending.