Here in Tokyo, it's almost always 2 days for me, and I don't have Prime membership. Sometimes it's even next-day.

It seems like it's only the Americans complaining about shipping speeds: probably a byproduct of the transportation network there being so bad and everything being so spread out. Their other problem is likely bad labor relations and a labor shortage.