BK159: Great question and observation!
I have seen many couples attend career fairs together. Oftentimes, both seek new employment. Might be worth a try.
You may also wish to ask if various resources are open to Veteran Spouses as well. Either way, that list of companies attending hiring events can be used to narrow the search to companies you know are hiring - whether you're the Veteran or the Veteran Spouse.
All the best in your career searches and hope you both get hired soon!
Here are some additional resources:
And, each branch of service provides additional assistance as well.