Alexander's whereabouts were hardly a secret. He was mentioned several times in AR newspapers, and openly shows on the 1870 and 1880 censii of Lonoke County, AR.
Perhaps the TX authorities ignored the Reconstruction era indictment and figured that Alexander's crime, if any, was punishable under Confederate government (military) law. And that government (and thus the law) didn't exist any more.