Kongen utnevnte 2. desember 2008 Nelson til kommandør av Den Kongelige Norske Fortjenstorden «for fremme av forbindelsene mellom Norge og USA.» Nelson er også innehaver av Nordstjerneordenen og av Finlands hvite roses orden.