Monitoring and modelling the power grid frequency is key to ensuring stability in the electrical power system. Many tools exist to investigate the detailed deterministic dynamics and especially the bulk behaviour of the frequency. However, far less attention has been paid to its stochastic properties, and there is a need for a cohesive framework that couples both short-time scale fluctuations and bulk behaviour. Moreover, commonly assumed uncorrelated stochastic noise is predominantly employed in modelling in energy systems. In this publication, we examine the stochastic properties of six synchronous power-grid frequency recording with high-temporal resolution of the Nordic Grid from September 2013, focusing on the increments of the frequency recordings. We show that these increments follow non-Gaussian statistics and display spatial and temporal correlations. Furthermore, we report two different physical synchronisation phenomena: a very short timescale phase synchronisation (< 2 s) followed by a slightly larger timescale amplitude synchronisation (2 s-5 s). Overall, these results provide guidance on how to model fluctuations in power systems.