You forget their are SO many State Departments. I can see it now... Hmmm, how's your CT income tax forms? Has your Hot Rod been inspected? is your boat/snowmobile/atv registration up to date? You are applying for a hunting or fishing license? Gee I see that something isn't in order...
And in reality every one of them has absolutely no authority to do jack sh!t about anything.
Being that they are all "private contractors" to include the Police, Sheriff, Highway Patrol.
The only "arrest authority" outfit is the US Marshals, and the military.
It would be better to see all those sent that letter, sue the state and charge them with treason.