Coordination problems become easier when there is a pressing need to solve them.
If pennies are phased out, companies need to figure out how to do business without pennies. If they can't find a legal way to continue business, they will tell the relevant legislators that the laws should be changed. If the legislators don't see a reason to change the laws, the companies will probably stop doing business in that jurisdiction. If the legislators still don't see a reason to change the laws, then the outcome is probably what the local residents wanted.
If pennies are phased out, companies need to figure out how to do business without pennies. If they can't find a legal way to continue business, they will tell the relevant legislators that the laws should be changed. If the legislators don't see a reason to change the laws, the companies will probably stop doing business in that jurisdiction. If the legislators still don't see a reason to change the laws, then the outcome is probably what the local residents wanted.