Stop in for a cup of coffee

I don't think I would go 4x4... Maybe a 4-6 x whatever strip across to handle both posts. Kinda like concrete pads for trailer landing gear in an asphalt lot.