It’s the reverse: at higher altitudes, the fuel boils at lower temperatures meaning that they’re more resistant to cold temperatures.
In short, altitude helps canister stoves. After all, they use ’em on Everest…
The cold is what you should worry about: will it go much below 32? If so, you need to keep your canisters warm or risk boiling off all your propane and leaving the canisters 2/3rds full and useless.
Have a look at the excellent primer on this subject by Dr. Caffin.
Part 1:http://www.backpackinglight.com/cgi-bin/backpackinglight/selecting_stoves_for_cold_weather_part_1.html
Part 2:http://www.backpackinglight.com/cgi-bin/backpackinglight/selecting_stoves_for_cold_weather_part_2.html
Brian