Those dance classes you're hunting for may be hiding under a different name. This is actually the correct name. It's what the Arabic and Turkish names for this dance mean when translated into English. Middle Eastern Dance. If you don't find something in your initial search, try again after 3-4 months.
People are mobile, including belly dancing teachers.
It's possible that someone may move to your area and start teaching after your initial search. Don't give up. If your local community doesn't have anything, look a little further afield. Investigate the options in the communities within an hour's drive of you, if you're willing to go that far once in a while. If you live near a state border, don't forget to check the cities on the other side of the state line.