In the US you usually wont be pulled over unless you are blatantly (10 mph+ depending on the road) speeding. Going 5 over will pretty much never get you pulled over unless you have a tail light out, or a warrant for your arrest or something
It could be argued that the vehicle owner is responsible for ensuring this adjustment is made every time tires are changed, but with no real way for the average consumer to verify or measure the difference, the fact is we depend on the business providing the service to do it for us.