Was this one of the green cabs that service the outer boros? If not, normal cabs usually concentrate on Manhattan and have only basic knowledge of everywhere else. It's helpful if you know the name of the neighborhood you are going to as well.