Wait wait wait I think I've got the first speaker!
Rereading the hobbit and stumbled across:
"From that the talk turned to the horde itself and to the things that Thorin and Balin remembered. They wondered if they were still lying there unharmed in the hall below: the spears made for the armies of the great King Bladorthin (long since dead),"
King Bladorthin
He never got his spears certainly would wish he had them. We know nothing of who his armies' foes would be or where he was from.
The second could be
Ingwe
Now
Ingwelead the vanya famous for their spears. He never returned from Valinor so his throne would be cold and dark.
but what they share is harder ro guess...
"'Majesty!'- I'd greet
you if we should meet
though long before me
your realm seemed to be."
"Majesty, thou bold!
What thou hadst was gold
but tell me, what's there
the two of us share?"
"Your men bring to fight
their spears in the night
If just mine could, too,
pierce hearts like yours do!"
"Majesty! My throne
in cold, dark, and stone
but of thine who knows?
And who were thy foes?"
"Majesty, it's late:
Black pit is your fate
as it has been said
But I am long dead."