Table/Column Character Encoding and Indexes
I found my answer here.  Quick answer is - they need to be the same collation/encoding to use an index.
https://stackoverflow.com/questions/2266241/utf-8-vs-latin1-mysql-indexes-not-used-on-utf-8