Samuel Langhorne Clemens first used this pen name in 1863 while with the Territorial Enterprise in Virginia City, Nev.
... work at a newspaper called the Daily Territorial Enterprise in Virginia 
City.