I'm finding this glitch has migrated to the US 1870, 1880 Census as well.
The "work-around", leaving out the State, but including a county and/or town city, does produce results.
UPDATE:
Search with "state" in the 1880 Census works today (29 Nov), the 1870, 1900, 1910 still do not.