President Trump vowed to bring back Columbus Day "from the ashes" in a fiery social media post where he railed against backlash to the controversial European explorer whom the holiday honors.