No it's a bug or data error. The query is "explained" here:

http://nominatim.openstreetmap.org/search.php?q=Statue+of+Li...

Note that it places the statue in New Jersey. So it isn't properly handing the fact that Liberty Island is an exclave of New York (so most likely a bug).