How to Build a Simple OR Searchstate

While searchstates are powerful, it is not obvious how to best implement simple things like create an OR searchstate (i.e. gluing two searchstate lists together with a distinct resultset and common sort criteria). The Tag Reference gives an example that is less than optimal for many situations. Herein is documented ways of implementing the two most common OR searchstate requirements we see in the field.