I had to do it in the form. I set the BeforeUpdate event property of the form to the name of my macro.
I then created a macro with the following condition:
[Cell_ID] And [BLDG_ID] Is Not Null
and the action to MSG "Invalid Entry"
the next action (same condition) to CancelEvent.
Now when you use the form to add a new record, Microsoft Access runs the validation macro after you finish entering the new record, but before it saves the record in the table. If the condition in the macro is met, Access displays the appropriate message and doesn't save the record in the table. It will take you back to the record to make a change.
BTW, I got this information directly from the help files under Validation Rules, About Validating Data Programatically.