Visit the mountains at night, listen for howls. If one doesn't appear, just continue doing it till you find one. Just found mine a few days ago.

Edit: Also dig a hole, bring a harpoon, ane some boar or deer meat with you. Once you've trapped it in a hole, throw down the meat, and stay near it until tamed.