multi-column index, is it slow ?

If I use a multi-column index, is it ineffecient ? how much of a
performance hit ?

I'm creating an order table, that will have a city code as one of the
columns.
index will be ( orderID, city_code )

my other option is to use separate tables, and store the table name for
that city, in a PHP session variable.

comment ?