ILULISSAT, Greenland — When Stella Davidsen Olsen was 12 years old, her father presented her and her twin sister with a choice. Her family owned sled dogs, which can be expensive and a lot of work.

Snowpack in traditional dogsledding regions has been lacking in recent years. Climate change could continue to complicate iconic dogsledding races around the country as rising global temperatures make ...