Well, there's some history to calling the British Monarch "King/Queen of England"; they've ruled over England dating back to the days before the UK (before the K was U).
The office of President of the US, on the other hand, was never attached to any single state, New York or another.