Is this possible with Conditional Formatting, or would I have to write it in
VBA? (I can't guarantee the end user will enable the macro).

For a specified range
If the cell is empty, no formatting
If the cell equals "SAT" or "NI" then set background as green
If the cell equals "UNSAT" or UNACC" then set background as red.