Looks like a Majesty Palm with frost damage.

I concur on both counts. Majesty Palm, and frost / freeze damage.

How cold did it get? Was the palm up under the porch like in the pic? or was out outside exposed to the sky? If it was under your porch roof and it got that kind of damage, then I would almost certainly think that that is cold/ freeze damage. I do not know too much about majesty palms, but I am fairly certain that do NOT like cold. Some palms are so sensitive that they will show damage like that even 10 degrees or so above freezing.

First, thank you for identifying my palm. Yes it was under the patio roof. It got down to about 19 degrees for at least 3 hours. The palm next to it seems fine. Is the palm a loss now? Will new fronds come out? Should I cut off all the old fronds?

It doesn't look like a goner unless the growth bud suffered damage also. I would put it somewhere warmer with some humidity. Wait until the fronds are totally shot before you cut them off. I use majesty palms as annuals in my landscape. They are too hard for me to keep alive indoors and they are cheap. Usually $10 for a 4-5 footer.

Thanks so much for your help-I'll move them both inside today. I guess I've been lucky as these are in their 4th year. But we have had unseasonably warm winters the past 3 years. If you know of any patio palms that can take a bit more cold please feel free to suggest something.

You're welcome!

I dont know a whole lot about majesty palms myself. They sell them up here all the time in the summer at like lowes and home depot, but most up here use them as annuals. I DO know that majesty palms do NOT like cold/frost/ freezing.

I would keep it for now, and see how it does over the next few months. Do you know how many hours below freezing (32F) you were? I can tell you, that if the pot/ roots froze, then the palm will likely die. Root freeze damage can take a few months to actually show up tho. While the leaves may still look ok for that time period, the palm could already be "dead". Not trying to discourage you at all, just relaying facts.

You said that there was another palm next to your majesty palm. I did not see it in the photos. What kind of palm is it? If it is showing NO leaf damage, then I would bet money that it is some type of palmate (fan leaf) palm, rater than a pinnate (feather leaf) palm like your majesty is. As a general rule the more cold hardy of any palms are mostly the palmate leaved (fan shaped) palms.
What kind of other palm do you have? or do you have a photo of it and we can ID that one for you too.

There is one feather leafed (pinnate) palm that can take cold very well tho. Butia Capiata. Other cold hardy palms are all fan shaped leaves and mostly low growing/ shrub type. Sabal Minor (dwarf sabal palmetto) (varying varieties) ... Rapidiophyllum Hystrix (Needle Palm) .. and there are some arborescent types (tree / trunking) as well. Many of the windmill palms do fantastic in cold. The most popluar / common is the standard windmill palm - trachycarpus fortunei. Another type you may want to consider are Chamaerops Humilis (european fan palm) Those are fairly cold hardy as well, and are actually fairly good in containers.

All that said, keeping palms in pots where it goes below freezing is tricky business. The tricky part is keeping the pot, and roots from freezing. No matter how cold hardy a plam is, if its roots freeze, then it likely will not survie. I suppose if you do not go below freezing too often then protection would be easier for you.

Keep us updated on your majesty palm, and if u can post a pic of your other one. Good luck!!!

The palm next to it is the same type. The damaged one is photo 7 http://picasaweb.google.com/monkeyfoot101/Palm#5296720383963008722
The healthy one is photo 8 http://picasaweb.google.com/monkeyfoot101/Palm#5296720383963008722
That's one reason I thought it was a disease. They were side by side and only one has the spots.

Here is a link that might be useful: palm