I've seen them in that size at some nurseries and big box stores (look for signs saying "cold hardy"). The problem is that there are a couple of species that have proven hardy in this area so at any store there will be palms, but they may not be Sabal sp. I think the biggest sellers are Chinese Windmill Palm, then Needle Palm, then Sabal minor, then Jelly Palms. You will have to call around to figure out who has what and in what size.

I just ordered a Tifton Hardy from Plant Delights in NC. My baby arrived healthy and happy. Mine was a little smaller than you are looking for. You may be able to give them a call to see what you can get there from them. I do have some of the other cold hardy palms, Jelly's, Fan and purchased in the sizes you mention in big box stores. Palmetto's are one of the cold hardy palms that will grow well. Just remember to mulch well and take recommended precautions against freezing in the winter. Good luck :-)

You need to go to Gary's Nursery just outside New Bern. Gary is extremely knowledgeable and has a large stock of hardy palms. It'a a fabulous place and I think it's exactly what you're looking for. New Bern is about a 1.5 hour drive from Wilson -- and be sure to check out New Bern, it's a lovely little town.

Allie

Here is a link that might be useful: Gary's Nursery