Take your wife hunting too. She doesn't necessarily have to carry a gun, but you can take her with you.
My wife comes with me occasionally for dove, duck and deer hunting if the weather isn't too cold. She doesn't carry a gun, but she like to watch our dog do retrieving work; and she like to look for deer from the stand.
October in Minnesota, the only things that are probably in season right now are ducks, geese, and small game like rabbits/squirrels.
Your best bet for a first gun is a 12 gauge pump with a 3" chamber. Any brand like Remington, Winchester, Benelli or Mossberg is fine. The best one is the one that fits you the best and that you are most comfortable to handle.
You don't have to just hunt either. You can shoot clay pigeons with another person or two with a hand held thrower. Don't get a mechanical thrower, get a handheld one. Also, put a 3/4" dowel rod extension on the handheld thrower. That give the person doing the throwing a little more leverage. Shoot several boxes of the cheap 12 gauge 7.5 or 8 shotshells at clay targets before trying to shoot a rabbit, duck or whatever. It's fun to shoot and it's good practice. You will not necessarily do much shooting when you hunt. You don't want the shooting you do when you hunt to be your practice.