My wife and I will be starting NYCOM this fall together. We were actually accepted to two of the same school, and we were blessed enough to have a choice. I would definitely recommend that you apply to as many schools as you can afford.
The majority of the schools seem to be couple friendly either accepting both or rejecting both, but there were a couple of schools who accepted one and not the other.
Oh also, a good point to know is that it is illegal (although we were each asked twice) for the admissions committee at a school to ask you "what would you do if one of you got in and not the other".
Good luck to you, and if you don't mind, I'm going to put in a small plug for Osteopathic medical schools. The schools that accepted one and not the other were MD.
PS- I see you are from New Orleans. We went to school at Xavier University in New Orleans, and my wife was born and raised there.