Click down under "Clasified Ads" on this web site (look for the link on the left-hand side of this page) and you'll find a place where you can search by zip code. Maybe you'll find someone there?
My usual advice for people looking for partners, especially on the syllabus level, is to go to group classes for that level and see if there's someone there you can hook up with for practicing. From there you can see if it works well enough to try competing. You might have to try every studio in your area, but it will be a good way to get some different points of view from different teachers, and more importantly a good way to meet people who might know people who could make a potential partner for you. You basically just have to get yourself "into the mix." A lot of partnerships form via word-of-mouth -- two people get hooked up for a tryout by friends or a teacher or someone they know from a studio or class. The more people you know, the wider your net will be cast, as it were.
You can also check out group classes at colleges, I've heard reports that sometimes teams have more men than women! Some schools allow and encourage adult non-students to join the group classes and practice sessions, others do not, so you might have to look around some to see what opportunities are there.
Let every teacher you know that you are looking and if they run into anyone who might be suitable to let you know. A teacher who I didn't really even take lessons from hooked me up with a couple of her male students over the years.
Good luck and don't get discouraged...it can take a while to find a partner, especially if it's your first one. But once you've gotten that first one the subsequent ones (if needed) seem to be easier to find -- mainly because you've gotten yourself hooked into the local "dance grapevine."