The former South Carolina governor announced her presidential bid in a new video released on Tuesday ahead of her formal campaign kickoff in Charleston.