During the investigation of the Uropodina mites of Virginia state (USA) two previously known species (Trachytes balazyi Wiśniewski & Hirschmann, 1994 and Jedediella hoffmani Kontschán, 2017) are discovered in some new localities. Besides the known Uropodina mites, two new species are discovered and described from this state. Trachytes jokaii n. sp. differs from the congener in the shape of the wide and ribbed anterior margin, the shape of the female genital shield and the sculpture of the ventral shield of females. A new key to the North American Trachytes species is also presented. The second species Klebensbergia virginiana n. gen., n. sp. is a unique Uropodina mite in the temperate climate. Only the tropical Penicillaturopoda Hirschmann, 1979 is similar to the new genus.