Top 50 on US News & World Report or CS Rankings means you're at a very good R1 institution. At #50, your institution is ranked ABOVE places like Vanderbilt, Notre Dame, RIT, Syracuse, Clemson, ...
You do realize that the USA has nearly 4,000 colleges, right?
If you scroll all the way down to the bottom of the CS rankings in US News, you reach Walden University at #186. Which means the colleges that US news even bothers to rank in CS constitute less than 1% of the total number of colleges in the US. And you're at a place that's in the top third of the <1%!!!
When I say academic CS jobs are easy to get, I'm referring to jobs at the >3,500 US higher ed institutions that aren't even included in US New's CS rankings.
Again, in fields like Mathematics or Biology even TT jobs at unranked/low ranked places are non-trivial to secure.
Sometimes if the candidate is really good, one department will ask another to make room for another faculty there. But that can be a political nightmare. Or if both researchers are in the same field e.g. CS, then the department might have to hire both even if they really only would take the one.
It's quite a problem for hiring.
You mean a spouse also on an academic track?
Wow. Things are even worse than I thought. Your institution sounds like the rare type of place that shouldn't have a problem hiring. Good luck with your search.
> have a PhD, in the right field, have any kind of publication record, have ever taught a class
Most places with a teaching load higher than 3/2 dropped all three of those requirements from their job ads years ago.
You got to be kidding. Competition for CS tenure track positions is insane. At my school, which is ranked around 50 in the nation, you would have to be pretty outstanding to get it (most candidates were from top-5 schools, in hottest fields, with many strong publications). I’ve heard such numbers as 100 candidates for a single spot.