Ya lo resolví y lo dejo para el que tenga la misma duda, pero el problema ahora es que no pasa de la pagina 2, cuando voy a pasar a la tercera pagina me da un error:
Ocurrió una excepción.
/travel/guiadelviajero/estados/rspagina.asp, línea 356
Siendo la linea 356 la de los 10 anteriores
------------------------ Codigo que arregle --------------------
<%
Response.Write("<hr>")
if PaginaActual > 1 then
Response.Write("<a href='rspagina.asp?Estado="& rs2("Estado")&"&pagina="&PaginaActual-1 &"'> << 10 Anteriores </a> ")
end if
if PaginaActual < PaginasTotales then
Response.Write("<a href='rspagina.asp?Estado="& rs2("Estado")&"&pagina="&PaginaActual+1 &"'> 10 Siguientes >> </a>")
end if
%>