Kootenai City Hall in Kootenai Feb 23, 2017 | Government Buildings, Local Businesses Kootenai City Hall is located on Spokane Street. Kootenai City Hall is the administration hall for the Kootenai City limits. For more info, see below: Kootenai City Hall 204 Spokane Street Kootenai, ID 83840 Phone: 208-265-2431