Va la solución geométrica.
Notemos que las parejas de reales que satisfacen la condición dada trazan en el plano una circunferencia con centro en $(-5,12)$ y radio $14$. Como el punto $(-5,12)$ tiene norma 13, entonces esta circunferencia tiene dentro al origen. Si quieremos determinar el mínimo de $x^2+y^2$ básicamente queremos encontrar el punto en dicha circunferencia más cercano al origen. Pero por simetría, para encontrar el punto más cercano basta trazar la recta del origen al centro y tomar el segmento más corto (no profundizaré, pero debe ser el de coordenada $x$ positiva). Así, la longitud de este segmento es $14-13=1$ (el radio de la circunferencia menos la distancia al $(-5,12)$). De manera similar se prueba que el valor máximo es $14+13=27$.