Interpretations
The phrase "beside the Shalimar" presumably refers to one of two Shalimar Gardens, the Shalimar Gardens Kashmir or the Shalimar Gardens Lahore. Although the former seems the likelier identification, given the song's title, the fact that Nicolson lived in Lahore gives some weight to the latter.
Read more about this topic: Kashmiri Song