On Columbus day 2005 I had had a bad day by getting on a NJ transit bus 166 Express rather than local and ending up in pouring rain about 3x north of where I wanted to be. I waited 40 minutes for the opposite bus to come along. Then later I had to stop off on Kennedy Blvd East, walk to JFK West to get where I needed to be. After that I waited 45 minutes for a bus back into port authority; it became obvious there were no post 9:30pm busses. So I took a cab back to manhattan for a reasonable $30 price from Royal Taxi. Unfortunately I dropped my wallet in the back seat. After looking for it on the street, I got home and looked online for taxis near the 61st street stop on JFK Blvd W. I found a few, but none were Royal Taxi, whose name I was doubting. I phoned competetors and was treated rather rudely when I asked if they could help me find Royal Taxi and my wallet.
The following day I took a bus back there and at 8pm walked into the door. The dispatcher recognized me immediately and called in the driver who still had my wallet. They returned it and happily instructed me as to how I should mark my phone number on it and why normally wallets don't get returned (the next customer often keeps it). The driver, L., refused a finder's fee out of politeness.
I had a good experience with the people at Royal Taxi, and I thought I'd better put their taxi service's name and number on the web for google to find. They are located in West New York, just on the border with Union City. They service areas within an hour's drive, which includes too many places to ennumerate.
Take their advice: always remember to ask for your driver's business card so you can call him in case you do lose something.
P.S. Have you noticed how NJ Transit (and MTA busses) lie on their time tables? The maps are uselessly context-less. The time from point A to point B is uniform throughout the day despite obvious traffic differences. And there are no Port Authority Bus Terminal gate assignments on any schedule, the NJT site nor the PABT site. Furthermore, in the terminal, you can only find which bus is assigned to which gate when in close proximity to those gates (i.e. a summary for gates 120-125) but this does not help you find a bus at a distant gate. I tell you I think they spend more on piping in classical music to the terminal than they do on studying and maintaining usability.