Is the coconut palm a shrub?

No, the coconut palm is not a shrub.

Specifically, the plant in question (Cocos nucifera) fits the definition of a palm tree. It grows to a mature height of 98 feet (30 meters). Specialists often place shrubs at a maximum mature height of 25 - 30 feet (7.62 - 9.14 meters).