If you have a bit of time check out the stats from NYC crime reports for up to last year, here they are, exactly what Bloomberg was saying, until he decided to run for President:
I wonder why Lott cited statistics for the US as a whole when Bloomberg was probably only discussing NYC.