Clue: I never travel by steamship around new city (9)
Answer: INVERNESS
Explanation: anagram/"travel" of (I never)* + SS (steam ship), and both around N (new)