The Kazekage's offce is located in the center of the village in a tall tower thats hard to miss. All new shinobi should report there as well as if you complete a mission, etc.