For decades, Rex Nelson has been traveling Arkansas. He learned to love the back roads, small towns, and people of the state while going on trips with his father, who sold athletic supplies to high schools. They sat in old Depression-era gyms built by the Works Progress Administration, ate in small-town cafes, and waded in streams on warm spring days.

Throughout his career as a sportswriter, political writer, senior staff member in the governor's office, presidential appointee to the Delta Regional Authority, and now corporate communications director for Simmons Bank, Nelson has...