Teresa, I think Sago Palms would do just fine there.
Mine took quite a few winters in NC where it got down into the upper teens a few nights.
Would turn COMPLETELY brown and look DEAD, then in mid April, brand new 'fronds' would emerge.
We rarely got below 25 on our coldest nights.
Most nights hovered around freezing.
But they did survived several nights in the upper teens, for years.
They were not protected at all.
Jerry, the black plastic just happens to be the color of most lawn bags around here.
They are absorb heat, which in turn heats up the leaves inside, which then start composting, making their own heat.
The bags, on the winter mornings, if you turned them over, would steam.
And I could always find an earthworm or two underneath them to treat my indoor fish.
It's also how I overwintered my Gunnera too.
Also that variegated ginger that I posted a pic of last week, stayed in the ground all winter,
mulched with big lawn bags full of leaves.