Newark might be closer in distance but you have to pay a ton of tolls from Newark to Times Square. NJ Turnpike is about $1.50 or maybe more and the George Washington Bridge is $8. I believe all the tolls will be added to your bill for the limo/taxi. If you call just ask which one will be cheaper.
And when you do the staten island ferry...try timing it for the sunset!