Check out our Interactive Fishing Maps! LEWISTON, IDAHO Steelheading on ... River Guide Service (509-751-0410), who is based out of Clarkston, Wash., right across the river from Lewiston.