The Missions-specific Contacts are going to be more immediately relevant for legwork, for definite. It's probably worth keeping the majority of your Contacts local to Seattle, and definitely worth having solid gear-getting Contacts (e.g. an Armorer and/or Street Doc for a sammie, Talismonger for a magician, etc. etc.). Actually, Street Docs are always useful!
As for Knowledge Skills, you might consider Seattle Politics, Ork Underground, Seattle Media, Knight Errant Procedures (always!), Paranormal Threats, Ways In Which Governor Brackhaven Is A Massive Douche, and things like that ;-)