The former mayor of Salt Lake City plans to sue the NSA for spying on all communications there prior to the 2002 Winter Olympics there.