President Donald Trump said Cuba was a failed state and freedom would be coming to the island nation in a UN address on Tuesday that increased tensions with the Communist-run government.