O que você está tentando fazer é selecionar um número de registros por grupo. Isso pode ser feito usando variáveis em sua consulta semelhantes a esta:
select *
from
(
SELECT sid,
state,
votes,
@prev := @curr,
@curr := state,
@rank := IF(@prev = @curr, @rank+1, 1) AS rank
FROM
(
select t1.sid, state, votes
FROM table1 t1
INNER JOIN table2 t2
ON t1.sid=t2.sid
) src, (SELECT @curr := null, @prev := null, @rank := 1) r
ORDER BY state, votes desc
) src
where rank <= 2
order by state, votes;
Consulte SQL Fiddle with Demo
Existem outras maneiras de fazer isso que são descritas aqui:
Usando LIMIT em GROUP BY para obter N resultados por grupo?
