Formal:
* Comfort
* Soothe
* Assure
* Guarantee
* Convince
* Satisfy
Informal:
* Calm down
* Set at ease
* Put your mind at rest
* Tell it's okay
* Make sure
* Give confidence
The best synonym will depend on the specific context and desired tone.