- Ballou
- Barnsdall
- Bartlesville
- Bearden
- Beaver
- Bee
- Beggs
- Belfonte
- Bell
- Bennington
- Bernice
- Bessie
- Bethany
- Bethel Acres
- Big Cabin
- Billings
- Binger
- Bison
- Bixby
- Blackburn
- Blackgum
- Blackwell
- Blair
- Blanchard
- Blue
- Bluejacket
- Boise City
- Bokchito
- Bokoshe
- Boley
- Boswell
- Bowlegs
- Box
- Boynton
- Bradley
- Braggs
- Braman
- Bray
- Breckinridge
- Brent
- Bridge Creek
- Bridgeport
- Briggs
- Bristow
- Broken Arrow
- Broken Bow
- Bromide
- Brooksville
- Brush Creek
- Brushy
- Buffalo
- Bull Hollow
- Burbank
- Burlington
- Burns Flat
- Bushyhead
- Butler
- Byars
- Byng
- Byron
