I know this post is 12 years old but this might find a newbie.

The W. Newman from NC on the 1850 in Jefferson (with Malinda and Joseph B) is Wade H. Newman. Malinda AILEY is his wife (married in 1842) and they are there through the 1880 census (that year listed as W H 75, and M 57).