Why not use RadioButtons? Two of them in a Panel would solve the problem automatically.
However, these CheckBoxes too in a Panel, you can take advantage of the CheckedChange event, getting CheckBox (the sender) and setting the other to the opposite value. Be careful, though, because this setting will fire the event again, so you'll need a boolean variable declared at the module level to "consume" (Exit) the unwanted event.