Sample of Oktibbeha Communities
The following are some of the communities located in Oktibbeha County:
| Community | 2009
Population | 2000
Population | Change
(2009 vs. 2000) |
| Starkville | 24,324 | 21,869 | 11.23% increase |
| Maben | 768 | 803 | 4.36% decrease |
| Sturgis | 189 | 206 | 8.25% decrease |
Counties Neighboring Oktibbeha
The following counties adjoin and form the boundaries of Oktibbeha:
| County | Direction | 2009
Population | 2000
Population | Change
(2009 vs. 2000) |
| Choctaw |  W | 9,023 | 9,758 | -7.53% |
| Clay |  NE | 20,722 | 21,979 | -5.72% |
| Lowndes |  E | 59,658 | 61,586 | -3.13% |
| Noxubee |  SE | 11,631 | 12,548 | -7.31% |
| Webster |  NW | 9,852 | 10,294 | -4.29% |
| Winston |  SW | 19,309 | 20,160 | -4.22% |
|
