Do you have his obituary? If not, I'd contact the Wichita Falls Public Library, http://wfpl.net/research/genealogy
You might find him in 1921 in a city/county directory.
At some point in time, his first wife must have declared him dead or divorced him. That would require court papers. They might provide more info about when he left. Successful Searching!