I would say Cali and
Callie the same. However; I think that while
Callie works on its own Cali looks too abbreviated to be a full name.
Calista (this spelling) is probably my favorite full name for Callie/Cali. Some others:
CalantheCamillaCamilleCamelliaCatalinaCharlotteMicaelaPascaline