Dallas, I urge you to be patient. We just had the Winter from Hell. Lost my Med fan, and Butia. Have two windmills that suffered 90-95% defoliation. Mine did not suffer from spear pull. I see a pale yellow/green spear arising in both. There may still be a dormant bud waiting to emerge from yours. Also, believe it or not, I have had palms suffer from spear pull go on to make a complete recovery (on Washingtonia, Bismarkia, and Phoenix roebellini. Weather warming up now so I expect to see recover soon on mine. --Hopefully, you will too. PS., You might want to pour some Hydrogen peroxide into the crown--helps with fungus.

I would also keep them for a while. Windmill palms are pretty good with recovery from spear pull, so even if the spear on yours does pull, its should make a comeback. As for the med. fan palm, I would keep that also. It could make a new spear, and if not, it could at least make a new pup since it is a clumping palm.
Sorry to hear about all the damage, it was a rough winter everywhere and Texas got some of the worst of it, right toward the end to when you would think the worst was all over! Hope they recover, keep us updated!
-Alex

Thanks you two for your words of encouragement. The mediterranean fan palm's two out of 4 pups survived but the rest was very brown and the spear was soggy and black. Since this was a specimen plant in the backyard I am not sure if I want to wait several years for new growth with a large stump as a reminder of the dreadful cold spell.

I have attached a link of one of the windmill palms both show the same problem. If you go to the start of my Flickr photostream there is another photo too. Shows no spear (pulled out as light brown and dry) but can see the next frond lying over, third frond in background, happy and healthy. What do you think from these photos? I am over 6 ft so you can see how tall they are.

Thanks again for your time. Looks like you 2 are in a colder zone than I am.

Here is a link that might be useful: Flickr

To all of those who have helped me and to those that may find this post in the future I am posting the conclusion to this thread.

Despite all the hardships, all of the palms that suffered extreme cold are now growing new fronds. Although the fronds are damaged the stems are continuing to get longer and new growth is emerging.

Even though many will tell you that a palm dies after pulling out the "spear" you must be patient and give it some time to recover. Windmills and Mediterranean, I can attest, are very, very hardy.

Glad for your good report and you know pouring peroxide in the center helps arrest spear pull and promotes faster recovery. Also, if its ever going to drop below 15 or its too cold and icy, cover the palm buds best you can with large contractor garbage bags tied at the neck of the palm.

You'll save lots of money and palm damage.