Carl Paladino has signed a pledge to support a group of construction workers opposed to a proposed Islamic community center and mosque near ground zero.