Randalia

No information could be found on a Randalia Settlement in Walker County, Texas, after extensive searches across web sources, historical databases, and lists of Walker County communities and ghost towns. It does not appear in records from the Texas State Historical Association's Handbook of Texas, county archives, genealogical resources, or compilations of Texas ghost towns. If this is a misspelling or alternate name for another settlement (e.g., similar to "Vandalia" in Red River County or "Kendalia" in Kendall County), please provide clarification for further research.
(Compiled by Grok Artificial Intellegence)

https://www.texasalmanac.com/places/randalia

Randalia was a brief, obscure rural post office location in Walker County, Texas, with no documented evidence of it being a significant settlement or predating the county's formation. A comprehensive deep search across historical databases, state archives, genealogical resources, web sources (including the Texas State Historical Association's Handbook of Texas, the Portal to Texas History, RootsWeb post office indexes, USPS historical tools, ghost town compilations, and county histories) yielded minimal information—primarily limited to postal records from the 1870s.

Randalia is not classified as a ghost town in any compilations (e.g., Texas Historical Commission, local histories, or sites like studythepast.com.  If Randalia appears on maps it may be a minor annotation on 1870s postal route maps (e.g., General Land Office or USGS precursors), but no such maps were located in searched archives like the Portal to Texas History

Historical searches for Randalia, Texas, or Calhoun Kearse confirm the 1874–1876 dates but provide no further context (tool covers back to the 1700s but is sparse for minor 19th-century offices).

Randalia represents one of many forgotten 19th-century Texas postal hamlets with scant surviving records. If you have details on the specific maps (e.g., year, publisher, or coordinates), share them for more targeted searches—I can refine queries or browse exact sources.