If there is not a gym in your area that has someone who knows something about boxing, then you will have a hard time.
Both of you should buy headgear and gloves. I used 16 ounce gloves to work out with, but you should probably go with 12 ounce. They will wear your arms out more than you think.
Buy a heavy bag (70 lbs will be fine), speed bag, bag gloves, wraps for your hands, and a jump rope.
You really need someone who knows how to box to watch you so you don't develop any bad habits. I was a good puncher, but my stance and footwork were horrible.
Also, do not lift weights. Do pull-ups, crunches, jumping jacks, jump rope, and run.