Welcome to the forum donrheinheimer. 😀

I think Needle palm and Sabal minor would be a good choice. They are both slow growers but are really hardy. Out where i live if you can find a needle palm i know they are really expensive. And growing them from seed may take a liftime. lol

I have a few S. minor palm seedlings going on their third year now and they are just starting their second strap leaf. So in 20 years they might be a fair size. lol

You can always provide protection for palms such as building an enclosed shelter for them in the winter. You can always try wrapping the trunks with burlap and using christmas lights on them. Just some ideas.

Regards,
Jay