Could you provide some sample data, so that I can see how city and state strings are included in your data?
If the city and state are substring of address field, it's necessary to user calculations to split the field.
I'd like to confirm if I've undertand your question correctly.
You have state field and city field in your data.
You hope Tableau can get the congressional district information of each record according to state field and city field.
Finally you want to sort the record by congressional district.
If so, I'm afraid this is not possible.
Tableau has Built-in geographic role "Congressional District".
It's a role you can assign to your data filed, thus predifined latitude / longitude information will be available for mapping.
This is not the function that can meet your requirement.