Close up pic

Looks like a majesty palm (Ravenea).

It may have a potassium deficiency. Looks like Ravenea to me as well.

Wow I would not have guessed that one! Do you think I should give it some palm fertilizer? Or something else?

Sounds good. Palm Food should have potash and minor elements.

Ok Thanks for the info! Just came from the local nursery and the guy there was very helpful however he claimed it is "definitely" a bottle palm. In any case, I'm just going to give it some fertilizer and see what we end up with lol.

Definitely not a bottle palm. A bottle palm has a green crownshaft and recurved fronds. Also when they struggle, they only retain a very few fronds at a time.

This is a struggling majesty palm. Did it freeze back one year?

No idea on the freeze. We are in Miami Florida, I suppose it is possible but not likely that it froze one night? Would it make a difference ?