Probablemente estoy malinterpretando la pregunta, pero
http://nssdc.gsfc.nasa.gov/planetary/factsheet/neptunefact.html
señala que la magnitud de Neptuno desde la Tierra es de 7.8 en oposición, cuando está a 4347.31 millones de kilómetros de distancia.
Si te acercas 3 veces, a 1449,1 millones de kilómetros de distancia, Neptuno aparecerá 9 veces más brillante, llevando su magnitud a 5,4, dentro de nuestro rango visible.
Como señala Stellarium a continuación, Neptuno es casi visible (magnitud 5,66) desde Urano, a un planeta entero de distancia.
Mi versión de Stellarium no puede simular la vista desde Naiad (la luna más cercana de Neptuno), pero a una distancia de solo 48,227 km (semieje mayor de Naiad), la magnitud de Neptuno sería casi -2, mucho más débil que nuestra propia luna, pero más brillante que Sirius se nos aparece.
Este brillo se distribuiría por el disco de Neptuno, pero el brillo en cualquier punto sería de magnitud 3, aún bastante visible.
Además, Naiad probablemente tiene una atmósfera mucho más delgada (y sin contaminación lumínica), lo que hace que Neptuno sea aún más fácil de ver.
Los otros planetas exteriores son visibles desde la Tierra (Urano apenas), y también serían visibles desde sus propias lunas.
No he hecho los cálculos para Plutón, que técnicamente ya no es un planeta.