Quello che stai cercando di fare è selezionare un numero di record per gruppo. Questo può essere fatto utilizzando variabili nella tua query simili a questa:
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;
Vedi SQL Fiddle con demo
Ci sono altri modi per farlo che sono descritti qui:
Utilizzo LIMIT all'interno di GROUP BY per ottenere N risultati per gruppo?