How to Create a Smart Group before Anyone Belongs to it?
To create smart group from UI you need to have at least one result but from code its possible to do so.

From UI i would create a test contact so that it matches the smart group criteria. Then Find contacts >> create smart group, Delete the test contact permanently.

Cheers

Pradeep