Remember, you will be using the cruise terminal at Red Hook, Brooklyn, not the NYC Passenger Ship Terminal in Manhattan.
Based upon sample fares provided by the NYC Taxi and Limousine Commission (
NYC Taxi and Limo Commission ), you can expect to pay around $40 per taxi, possibly higher depending upon actual distance and traffic conditions. However, as NYC taxis have a four-passenger capacity, you might be better off arranging a private car or van service.