The first post office was established in Halifax (the first in what later became Canada).