Here's a starting point to figure out what is needed where.
Human Rights Campaign Map of state laws and policy.
It's interactive so you can pick an issue or state from the side bar and it gives a breakdown of what basic rights do or don't exist there. It does not however get down to things like city ordinances but keeps it at the state level.
Clearly, there's plenty left to do.
