Well according to the fortune telling girl,she should be in the forest west of royal city.
but the only "infertile elf girl"I can find is in the elf kingdom by the statue,but after completing her quest, her request is still seen by the fortune teller