Sam, I don't know if this will benefit you any or not, but thought I would post a message to you anywhy. Hope you are still checking this site.
According to "The Semi-Weekly Farm News" newspaper printed Dallas, TX March 27, 1934 p 5, a J C Shoultz lived in North Houston Co, Texas in at least 1934 and was the secretary of the North Houston Co Chamber of Commerce.
I am not kin. If you think you might be kin, you can contact me here.
With you being the only one to post to this particular spelling of the name, it doesn't seem to be many people with your spelling. I hope this is beneficial to your searching. SR