Lewiston is a city of Idaho in the United States . The first newspaper in present-day Idaho , The Lewiston Teller began publication in the city of Lewiston , Washington Territory in 1862 , and was joined by the only present newspaper , The Lewiston Morning Tribune in September , 1892 . In 1863 Lewiston became the capital of the newly-created Idaho Territory .