Kris -
There are few new developments in Red Wing that would cater to your needs. I am a Realtor with Edina Realty in Red Wing. I sell pre-owned and represent a local builder as well. I could get you a lot of information to help you with your decision. My e-mail address is realtor@jmelbye.com.
Thanks,
Jameson Melbye

Kris,

Below is a great resource for information on the Red Wing area and builders in that area, also. I, like Michael, work in the Twin Ciries and am not intimate to that area well enough to answer your question myself, sorry. You can search available properties (homes and lots) in that area though, on my website. http://www.toddnorsted.com

Good luck with your search.

Todd

Kris,
I noticed no one answered your question, I don't work that far south so I can't help you. Please call or email one of the local real estate offices and ask to talk to an agent that works new construction. If you would like a referral I can do some research and pass along a name for you.
Michael