No, it wasn't invented by the Arizona bigots. Here's another example that 30 seconds worth of googling turned up.
When they talk about getting back to "the good old days", they aren't kidding.
http://www.slavenorth.com/exclusion.htmAccording to historian Leon F. Litwack, Ohio “provided a classic example of how anti-immigration legislation could be invoked to harass Negro residents.”<5> The state had enacted Black Laws in 1804 and 1807 that compelled blacks entering the state to post bond of $500 guaranteeing good behavior and to produce a court paper as proof that they were free. “No extensive effort was made to enforce the bond requirement until 1829, when the rapid increase of the Negro population alarmed Cincinnati. The city authorities announced that the Black Laws would be enforced and ordered Negroes to comply or leave within thirty days.” Citizens of the city's “Little Africa” -- largely a ghetto of wooden shacks owned by whites -- appealed for a delay, and sent a delegation to Canada to try to find a place to settle there. But if the authorities were willing to offer more time, the Ohio mob was not, and whites in packs began to roam through the black neighborhoods, burning and beating. The delegation came back from Upper Canada with the offer of a safe home from the governor. “Tell the Republicans on your side of the line that we royalists do not know men by their color. Should you come to us you will be entitled to all the privileges of the rest of His Majesty's subjects.” About half of the city's 2,200 blacks left, most of them apparently going to Canada. The proponents of strict enforcement of the Black Laws then discovered that they had driven off “the sober, honest, industrious, and useful portion of the colored population,” and their absence had lifted “much of the moral restraint ... on the idle and indolent, as well as the profligate” among the rest.<6>
And Virginia:
http://ead.lib.virginia.edu/vivaead/published/lva/vi04037.documentSlave patrol returns, accounts and commissions contain two kinds of documents. The patrol returns and accounts list the names of patrollers and the dates and/or hours served on the slave patrol. Sometimes other information is listed such as the name of the captain of the patrol, how much money is owed to the patrollers, locations patrolled, and any actions taken. The patrol commissions are orders from a justice of the peace for a slave patrol to form and patrol. The name of the ordering justice is given along with the appointed captain, names of the men named to patrol, the duties of the patrol, and the length of time the patrol is to serve.
Certificates of non-importation of slaves contain information whereby a slaveowner swears that (s)he has not imported the slave from Africa and that (s)he has not brought the slave into Virginia with the purpose of selling it. Most certificates include the names, ages, a brief physical description, and the circumstances of how the owner came to possess the slave(s).
Free negro lists were compiled by the commissioner of the revenue and are mostly lists of free negroes delinquent in the payment of their taxes who are to be hired out as a result. The 1855 list is of all free negroes in the district of William E. Gill and lists names, sex, age, occupation, residence, and where the person is registered as a free person or if they have no papers.
Lists of free negroes suspected of living illegally in the county or without free papers were compiled by the commissioners of the revenue and the county constables. These give names, whether they have free papers or not, in what county the free papers are from, and any circumstances that the list compiler may know about the person remaining illegally in the county or state, including details about emancipation. Some of the lists give residences and occupations.