This is much simpler than it sounds. Once you own Horizons you can land on any planet with the blue indicator on it. Additionally, bodies you can land on have a blue lander icon next to them in your Nav menu.
Once you land (take it slow!) you get credit for this. To increment it quickly, simply take off and fly to 2KM or higher (there's a line on the indicator for this height) and then land again.