You are quite fortunate to live in St. Paul because a very active chapter of the United States Amateur Ballroom Association is based there. Here is their web site:
http://www.usabda-mn.org/DesktopDefault.aspx
Look on it for a help or contact link to ask them for advice on where to take dance lessons.
By the way, if you get the urge to watch some competitive dancing, they're having a competition soon. Even more exciting is that they are hosting the USABDA National Championships in August.
Hope this helps,
Laura