Thank you again for the help. By using the callback functionality of _TreeLoadDataXML() & _TreeSaveDataXML(), I was able to add XML attributes to each node in the XML file, saving the checkbox state. When my 'load' callback is called I fetch the attribute and then call _TreeSetCheckState()
Seems to do the trick.