"A discovery that intrigued me, and led
me toward the idea of an earlier origin, was the footprints, strangely
similar to those of birds, dating back to the Triassic period."
So as Tim noted, these are Trisauropodiscus Morphotype II of Abrahams and Bordy (2023) from the Norian. It's certainly intriguing, but the authors do say it "is not distinctly avian, as it lacks a well-developed digit III metatarsophalangeal pad and preserves no direct evidence of associated hallux impressions." I think it's telling that Trisauropodiscus Morphotype I is intermediate between Morphotype II and Anomoepus in their graphs (Figure 5B-C), the latter generally agreed to be ornithischian. What's a basal ornithischian with that foot size (38.3±18 mm), and a hallux short enough it wouldn't reach the sediment? Tianyulong. My bet is that Morphotype II are Tianyulong-grade heterodontosaurids, Morphotype I are larger, heterodontosaurine heterodontosaurids and Anomoepus is something like Eocursor or Lesothosaurus.
"but I wondered if we couldn't at least hypothesize that these footprints probably belonged to a possible basal coelurosaurian."
The problem with that is basal coelurosaurs were not tiny in size nor bird-like in their pedal characters, at least not more bird-like than e.g. carnosaurs. Even the juvenile Compsognathus holotype would have a track of over 60 mm, and most of these compsognathid-grade taxa were clearly juveniles and still quite a bit larger. Trisauropodiscus Morphotype II would have had a total length well under a meter (~70 cm for Tianyulong), and the most basal coelurosaurs are things like 3 m Bicentenaria, 7 m Siamotyrannus, 4 m Vayuraptor, 3+ m coelurids, 6+ m megaraptorans, etc.. Further, Morphotype II tracks only overlap (Figure 5C) with Avipeda tracks, which start in the Albian so are probably from euornithines. Jurassic taxa like archaeopterygids and scansoriopterygids had quite different feet, deinonychosaur-like and with a very distally placed hallux respectively. So even if you extended Paraves back to the Norian it would not explain these tracks any better because they're not coelurosaur-like tracks or paravian-like tracks, they're euornithine-ish tracks.
That also leads to a better answer for your initial question of where to prospect for the earliest coelurosaurs. The best place to look for Trisauropodiscus track makers might be a Norian-Sinemurian Lagerstätte
preserving terrestrial taxa, like the Charmouth Mudstone Formation (Sinemurian-Pliensbachian; England). Lots of Scelidosaurus and dimorphodontids, with the few theropods being coelophysoid- to ceratosaur-grade. But there's really nothing from that until the Oxfordian that's great for finding small, articulated terrestrial vertebrates. However, as my prior paragraph stated, basal coelurosaurs were not small. We have to get to Pennaraptora before the basal taxa were under a meter long, so really we're looking for any standard dinosaur-bearing formation in the early Middle Jurassic. So maybe the Xintiagou Formation (Aalenian?; China), Inferior Oolite Formation (Bajocian; England), Chuanjie Formation (Bajocian?; China), or Lower Shaximiao Formation (Bajocian?; China).
Mickey Mortimer