Samuel Langhorne Clemens first used this pen name in 1863 while with the Territorial Enterprise in Virginia City, Nev.
... Mark Twain in 1863 
while in Virginia City Nevada, Territorial Enterprise Newspaper.