It's a little awkward from a scheduling standpoint, but it is now permissible to have divisions with 11 teams. For example:

West - Texas State, Arkansas stAte, Little Rock, Lousiana, Lousiana-Monroe
East - South Alabama, Troy, GS, GSU, Appalachian State, Coastal Carolina

All of the East schools play each other, and then play three games each against West oponents, for a total of eight games.

For the west schools, the 18 cross-division games give three schools in the division four games, and two schools have three games. All five schools pick up four games from their fellow division oppponets. The two schools who are short a conference game can either play each other again, or designate a non-conference opponent as their eighth conference game. The latter would be a perfect solution for New Mexico State, who can use two late-season games (one home, one away), and it would never involve travel past the Mississippi River for the designated conference games.