Democrat John Kerry, seeking to regain his political footing, formally launched his presidential candidacy Tuesday by offering his Vietnam War-hero credentials and Senate tenure as an alternative to President Bush's record.