Im Cayuse-Krieg diente er als Hauptmann von 1847 bis 1848. Nachdem Berichte vom Kalifornischen Goldrausch das Willamette Valley erreicht hatten, reiste Nesmith nach Süden zu den Goldfeldern, wo er bis 1849 blieb. Nach seiner Rückkehr ins Polk County erwarb er eine Getreidemühle in Rickreall Creek, nahe dem Verwaltungssitz Dallas. Dort war er bei landwirtschaftlichen Themen in der heutigen Geisterstadt Ellendale aktiv, welche zeitweise nach ihm benannt war.