Both mean most in age, but eldest is for related persons/ items only, and oldest is for anything in general.
For example, if I asked about New York's age, it would be
Is New York the oldest (eldest cannot be used) city in the US?
And if I wanted to ask about a family member
Is James the eldest (oldest can also be used) brother?