I have loved Cormac's books since I was a child, but never read Larry McMurtry until recently. If you're in the same boat, I implore you to give one of the below a try.

Lonesome Dove -- A great story about washed-up Texas Rangers with achingly beautiful writing.

The Last Picture Show -- More tonally similar to Cormac's stories. Coming of age in a dusty Texas town.

Leaving Cheyenne -- I have never in my life recommended a romance novel until this moment. I'm literally crying as I write this, remembering the closing scene.