Customer billing state is not available in the criteria of a transaction saved search.

1.  Navigate to Lists > Search > Saved Searches > New
2.  Click Transaction.
3.  In the Criteria tab > Standard subtab.
4.  Select in the Filter column:

                        Formula(text) = {customer.billstate} is 'state'

5.  In the Results tab > Columns subtab > add the desired fields you want to display.
6.  Click Save & Run