You can get a mate in Amethyst Mountain and Lost River but not Slough Creek. If you're having trouble finding a mate in the single player game, we have two suggestions:

  1. Be nice to other wolves
  2. Gain some experience points

Unlike previous versions where you were required to visit each territory at least once, dispersal wolf encounters are now based on your wolf’s experience. If you’re still having trouble, refer to Experience Points and Ranks