Possible Clues:

• Genghis Khan homeland
• Log Naomi into the vast region in Asia
• Country between China/Russia
• Where most of the Gobi is
• China neighbor
• Unusual gloom in a remote part of Asia
• Doctor in gaol, unfortunately, in Eastern state
• Ulaanbaatar's country
• Log Naomi into the country of Genghis Khan
• Log Naomi into this vast region in Asia