My first pro sale (in the SF/fantasy genres) had four viewpoint characters and one omniscient, all in third person and just over 5000 words.
Another one (also sold) is first-person-plural, with three viewpoint characters in 6000 words.
As an editor of an anthology, I accepted a story (a first sale) that was third person with four different POVs. (A bit longer this one - 10,000 words.)
I *have* had stories rejected for not sticking to a single viewpoint, but that's more to do with editorial taste and is on a par with not liking stories in present tense and so on. Sticking to a single viewpoint is good advice for a beginner, and for a great number of stories, but as with all rules if you know it well enough you will know how to break it productively.
So if you have two characters and both sides of the story need to be told, then go for it. I would suggest clearly distinguishing your viewpoints, whether you're in first person or third - maybe you could have subsection headings with the name of whichever character's viewpoint you're in at the time?