Rescuers began digging through several feet snow at two mountainside locations in Nepal on Tuesday where four South Korean trekkers and three Nepali guides are thought to be trapped, officials said.