$form_state for an autocomplete callback
The autocomplete callback just gets the string that needs to be auto-completed.
In your case, the only solution I can think of is that the checkboxes use an AJAX callback that is used to set a value the autocomplete function can then access.