The North Bend City Council voted unanimously Tuesday to begin negotiating a new interlocal agreement (ILA) with the King County Sheriff’s Office for police services, the City of North Bend announced.