On Veterans Day, 2021, Lilli Lewis sat beneath a large American flag on the wall in a coffee shop in the small town of Hammond, Louisiana. Two more flags hung in the shop’s big storefront windows.

“My flag!” Lewis exclaimed. “I don’t know what happened, but my mother raised a patriot.”

In her autobiographical new album, Americana, Lewis, a former Hammond resident who mov...