New Mexico: Vermin State (nickname)

Entry in progress—B.P.
 
22 March 1866, Louisville (KY) Daily Journal, “Nicknames,” pg. 1, col. 4:
New Mexico, Vermin State.
 
7 April 1866, The Daily Cleveland Herald (Cleveland, OH), “Geographical Nicknames,” pg. 2, col. 2:
... New Mexico, Vermin State; ...