The pair said the area in which she was trekking - Lantang National Park - was about seven hours north of Kathmandu.
Jennifer Brazil, the mother of Alicia's hiking partner Amber, told US media she thought the women were in a valley that has been cut off from communication.
"They're both just amazing women. I'm sure that they are jumping in and helping with whatever they can. Nobody has had any of the bad feelings you get. Everybody just feels like they're okay. You just want to find them and find a way to get them home."
Late last night, the parents of another Kiwi hiking in Nepal, 35-year-old builder Mike Naylor, were happy to hear their son was safe and well.
Mike's mother Elizabeth Naylor said she was not expecting to hear from him until tomorrow, as he had been trekking with a mate in the Dolpa region, northwest of Kathmandu. But at about 8.30pm he contacted the Herald to say he was safe and well.
Meanwhile, Doug Sealy, 31, is still believed to be missing. His mother Marie Grant said last night from Wellington that she had still not heard from her son, who was meant to be in Kathmandu over the weekend. She said he was passing through to renew his visa and was meeting his girlfriend at the border between Nepal and India.
Ms Grant remained in contact with Mfat. She said she hoped she would be getting some good news tomorrow.
Another Kiwi-born traveller yet to make contact with family was Philip Power, 38, who was trekking near base camp. And Cate Seymour-Jones said she was yet to hear from her son William, 25, who was travelling on an Australian passport.
According to the Red Cross, another five New Zealand-born travellers were yet to make contact with family.
- additional reporting Scott Yeoman
