Husband and wife publishing together - Problem for tenure-track jobs?
The problem of the two of you getting hired together in the same department is much harder than for each of you getting hired separately somewhere near each other.

The problem is simply that there aren't enough job openings for two people in the same field at the same time, or even near in time. There might be exceptions, such as if you are in a very competitive and hot new area in which universities are competing for faculty in that field, but that is also rare. 

But, if you are in an area with a lot of universities, such as NYC or London, for example, you could probably find employment close enough to solve your problem. One of you might need to take a job at a lower ranked place to make this work, I suppose. 

Being nearby, but at different institutions would also open the options for collaborations separate from each other, as well. 

You can't really control how people judge your collaboration, but if you are being interviewed separately for jobs, each of you can stand on your own in your knowledge of the field and potential for future work. But, don't obsess over what you can't control. 

I'll note that it is easier for a university to solve the two-body problem if the two are in very different fields. It gets harder the more similar they are, especially the same sub-field. But being "hot" helps if you can find the place that is trying to rapidly expand. That is rare for lots of reasons and it isn't a stable situation. "Rapidly expanding" today could be "saturated" tomorrow.