We extend the Abbott-Deser-Tekin approach to the computation of the Killing charge for a solution of topologically massive gravity (TMG) linearized around an arbitrary background. This is then applied to evaluate the mass and angular momentum of black hole solutions of TMG with non-constant curvature asymptotics. The resulting values, together with the appropriate black hole entropy, fit nicely into the first law of black hole thermodynamics. *