Since we are before the construction of the Naruto bridge, the gates are on the walls around the main city. But in order to get to Kirigakure you must take a boat, for it is on an island off from the main land.
[ ● Under Construction ● ]