We have used the adaptive optics system Hōkūpa'a at Gemini North to search for companions from a flux-limited (Ks > 12) survey of 30 nearby M6.0–M7.5 dwarfs. Our observations, which are sensitive to companions with separations > 0.1″ (~ 2.8 AU), detect 3 new binary systems. This implies an overall binary fraction of 9±4% for M6.0–M7.5 binaries. This binary frequency is somewhat less than the 19±7% measured for late M stars and ~ 20% for L stars, but is still statistically consistent. However, the result is significantly lower than the binary fractions observed amongst solar mass main sequence stars (~60%) and early M stars (~35%).