In cold weather climates (but in reality all climates), fire is so important that I recommend carrying at least 3 methods of starting a fire. Matches, firesteel, and a lighter. Should one or two methods fail, you are going to be very glad you have the third.

Also a good supply of tinder (cotton balls soaked in petroleum jelly - vaseline - are excellent).