Hey all, this is now possible using the Address filter. When "Has primary address" is toggled off in the filter, the results should show contacts who do not have a mailing address!