Unfortunately, you have to take the 2nd choice.
You can go to Fukuoka from NRT, but not Kagoshima. NRT has very limited domestic connections.
That's one of the reason some people want to go to KIX in stead of NRT if they have to connect other cities in JAPAN.