À l'issue de la convention de Nootka de 1790, le territoire du Nord-Ouest est ouvert aux trappeurs et explorateurs britanniques et américains. Le capitaine Robert Gray, qui a donné son nom au comté de Grays Harbor, découvre l'embouchure de la Columbia, et donne au fleuve le nom de son bateau, le Columbia. Les premiers colons à s'installer et à découvrir cette région sont Lewis et Clark. Ceux-ci ont découvert la région par voie terrestre.