What is the difference between a mailman and a postman?

Nothing, they are just two different Words meaning the same thing. However, today they are usually called "letter carriers", since many "mailmen" are women.