Columbia would obviously be a good match regarding history dept quality then, but the odds of getting in there are slim. As said in the very first post, find schools with history majors you are interested in and then browse the department website/course catalogs etc. Usually the website will feature what the department is involved with and what current students/alumni have done.