The Postal Service has the advantage of being able to deliver these advertisements to all addresses, while newspapers usually (but not always) deliver inserts just to their subscribers.
The Postal Service's resources are much more attractive.