Elevation effects the temperature water boils at more than how well Butane works. Higher Elevation is a lower boiling point of water.
Butane does decline in performance at freezing temperatures. Butane transitions to a vapor at 33 degrees F. If you get colder than that, it won't vaporize...