Shella by Andrew Vachss
Hard guy gets out of prison. Goes in search of his former love, Shella, amongst the criminals and sex trade workers of the US South and Manhattan. Gets roped into doing a hit on a white supremacist leader. Sad, brutal tale with all the usual Vachss trappings.