Washington, home to the Space Needle, Windows 95, and expensive coffee, has a long and storied history.