Clue: American not cold initially travelling the country (7)
Answer: ARMENIA
Explanation: Definition: the country
An anagram ('travelling') of 'Ameri[c]an' minus the C ('not cold initially').