Rhagiini Kirby, 1837

Two of the extant North American genera of Rhagiini were present in the Oligocene-era fossil beds in Florissant, Colorado. (Linsley, 1958, p. 302, table III).

Cortodera and Gaurotes were mentioned by Linsley (1959) as included in a group of early, holarctically-distributed cerambycids that are now represented discontinuously by species across Europe, Eastern Asia, Western and Eastern North America, and on the Mexican Plateau.  These genera, according to Linsley, were "associated with an Arcto-Tertiary flora, that moved Southward during the Tertiary period and replaced pre-existing tropical floras of the Cretaceous period." 

References

1. Linsley, E. G. 1958. Geographical origins and phylogenetic affinities of the cerambycid beetle fauna of western North America. In Hubbs, C. L. ed. Zoogeography, Amer. Assoc. Adv. Sci., Washington, pp. 299-320. Openlibrary.org.
2. Linsley, E. G. 1959. Ecology of Cerambycidae. Annual Review of Entomology 4: 99-138.