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 email@example.com.
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.
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.