At 6'5", 62 cm is the minimum, and you might even be better off looking for 64, or even larger frames. I have a friend your height who rides a vintage 68 cm frame.

Not many stock bikes that big. Soma makes a few 66 cm frames. I would start with those.