My understanding is the whole point of a zipcode is that city and state on a mailer don't matter at all. Doesn't zipcode go to a specific post office?
ZIP alone will route to a post office, but here are a significant number of areas where city is needed to further disambiguate due to duplicate street addresses in a delivery zone. Now, they obviously try to avoid this, but it still happens.
ZIP+4 would obviate the need for city, state.
ZIP + 4 + delivery point would obviate the need for everything :)
(The need for delivery point is because even a single address may have multiple mailboxes, etc)
My suspicion is that it doesn't matter one bit but I don't know anything about the USPS system.