Try running the Transaction List by Customer report.  Click on the customize report button.  Add the columns to the report for Billing Address and Shipping Address.  Export the report to Excel.  Add filters to the headings in the report.  Go to the filter by billing address or shipping address. Then filter by entering the needed state or city in the search field.