A Biblical Riddle

And the children of Judah fought against Jerusalem, and took it, and smote it with the edge of the sword, and set the city on fire. And afterward the children of Judah went down to fight against the Canaanites that dwelt in the hill-country, and in the South, and in the Lowland… And the children of Benjamin did not drive out the Jebusites that inhabited Jerusalem; but the Jebusites dwelt with the children of Benjamin in Jerusalem, unto this day

JUDGES 1:8–21

And as for the Jebusites, the inhabitants of Jerusalem, the children of Judah could not drive them out; but the Jebusites dwelt with the children of Judah at Jerusalem, unto this day

JOSHUA 15:63

From the verse above in the book of Joshua, it emerges that the Judahites could not replace the Jebusites in Jerusalem, and so the Jebusites continued to live in the city. This contradicts the verse in Judges by which the tribe of Judah indeed took the city.
And so, as we have already seen, Jerusalem was one of the cities of Benjamin and the book of Judges even says that the Benjaminites were the ones not to drive out the Jebusites who continued to live with them in the city!

Quite a few attempts have been made to solve this riddle, by both ancient sages and modern scholars. Among the solutions, different interpretations have been given to the route of the border line between Benjamin and Judah. Likewise, the name Jerusalem has been interpreted differently based on the context of the verses - the name at one point could have meant the city itself, and at another, its surroundings.