The Dutch believed that they had more of a claim on New Amsterdam than the British is:
They were the first one to claim the land.
Back when territories between countries still haven't been settled, the one that first settle the territory will have control over it.