Finally found the magic Google phrase to locate something I've been trying to find for some time now: A chart showing the number of Republicans and Democrats in each state legislative chamber in the United States. Here it is, on the website of the National Conference of State Legislatures, as of earlier this month.
If you want counts from further back in history, visit their Partisan Composition and Control page.