Lo que intenta hacer es seleccionar una cantidad de registros por grupo. Esto se puede hacer usando variables en su consulta similares 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 con demostración
Hay otras formas de hacer esto que se describen aquí:
Usando LIMIT dentro de GROUP BY para obtener N resultados por grupo?