Commander Akhomet can be found at the bottom of the steps to the Golden Palace, north-west of the lodestone.
Notes:
During the Jack of Spades quest, Jack of Spades steals her ceremonial dagger. Returning the dagger will reward you with 1,000 reputation with the Imperial district.