Issue
I would like to exclude contacts from based on a certain condition from a segment.
Resolution
This can be done by creating your root segment with all new contacts or existing contacts. Then create a new segment where 'Segment Membership' includes the root segment and your second condition. Example: