HIV is rather fragile, no? It only spreads in specific bodily fluids and shows very little viral load when dormant.
2019-nCoV spreads in air. That's a significantly hardier virus that produces quite a lot of virus particles that are way easier to detect.
In addition, please remember that molecular biology was just getting started when the AIDS epidemic hit. AIDS (1981) predates PCR (1983). Molecular biology and computing have come a long way in 40 years, and we have a lot more tools at our disposal nowadays.
I suspect that part of this comes from the fact that people thought the disease was thought to target gay men. In fact, AIDS was originally called GRID -- Gay-Related Immune Deficiency. There was plenty of (truly awful) folks out there who felt that it was some sort of cosmic justice.