Can't remember the name either
, but I always fight them in the grassy area surrounding Chocobo Sage's house. They appear in about 1/4-1/3 of all the battles (just an estimate) in that area. Just stay on the grass, I'm not sure they can appear on the snow (possibly, but I don't know).