Sturgeon felicitó a la reina con "un simple, pero sincero gracias" por su labor y señaló que "la recepción que (la reina) recibió hoy muestra la admiración y afecto que ciertamente sentimos en Escocia".
Sturgeon indicó que la reapertura del tren de los Borders después de estar cerrado 46 años ayudará a generar prosperidad y a mejorar la calidad de vida de las personas.
La reina y la familia real se hospedan en Balmoral, en el norte de Escocia, para pasar sus vacaciones de verano.
La reina superó el reinado de su tatarabuela, la reina Victoria, de 23.226 días, 16 horas y 23 minutos a las 17:30 GMT de hoy, con lo que se convirtió en la monarca con el mayor tiempo en el trono en la historia de Reino Unido.