New York and Los Angeles bucked the national trend, both showing significant improvements in annual job gains.