John Wesley Painter married Lucy Walker 5/23/1886 in Fremont County, WY.
http://gennut.home.bresnan.net/mhcp.htmlhttp://gennut.home.bresnan.net/mhcp.html PAINTERBertha Augusta15 Jul 188918 Dec 1956 PAINTERGrace Merrill24 Jul 188710 Feb 1931 PAINTERJohn W.18621912 PAINTERLucy A. Walker19 Mar 186806 Mar 1946 PAINTERMargot Marie Horton26 Nov 192627 Oct 1989 PAINTERWilliam Wesley18871917
1850 census, District 99, Warren, Missouri William Panter 45 Martha F Panter 27 William Panter 18 John Panter 8 Mary P Herman 26 Mary E Panter 5 James Panter 2
William and Mary Elizabeth Howard were married 10/20/1853. Since William Painter, blacksmith from VA, b 1831, is listed in the voter registration from Solano County, I'd say that's a pretty good indicator that your John W was born in Solano County.