They are very similar and often used interchangeably.
However, there can be a small difference in meaning. As Judy Anderson said, "do" sounds more certain, and also:
"I will try my best" means that the person will make an effort, but not sure if the desired result is achievable. There is more attention to the uncertain result here.
"I will do my best" is less about result and more about the effort.