Sapphires can be found when digging in Tier 1 and 2 provinces - but they are only bonuses that appear when gathering other gems (as far as I know). If you are looking for specific locations that have better drop rates for sapphires, I can't help you with that (although, I don't believe they exist).
