FRA and MUC have them landside (an entire post office at MUC actually, although they did downsize recently) I can think of several international airports with post offices landside around the world.

I have been told before that it was due to security regulations not to have one airside.

I do believe however that I have seen courier boxes at ORD airside.