Sounds like you've got a pretty well-rounded background. I'd say that your new score should help you be more competitive at your target schools, but it's still on the low side for most of these programs.
Of your list, I think Columbia might be too far a reach with a 670 GMAT. I might suggest that you swap that out for something more realistic like UT Austin. I'd think your target schools should be Yale, Cornell, NYU, UT Austin (or something thereabouts). I think Duke, Michigan, LBS are reach schools and I'd suggest taking one of them off your list and replacing it with a Tier 2 safety.
For the programs that you are reapplying to, it would also help if you could show additional progress since your last application - a promotion or new leadership role at work or something like that.
Read the mbaMission Insider's Guides
(16 individual school titles)
Download mbaMission’s Free Personal Statement Guide
Visit the mbaMission Blog