The easiest and cheapest way would be as you suggest, two pedestals with a new run between.

If the distance isn't too great from one building to the existing pedestal location, it may be worth it to move the pedestal and replace the cable from the building to the new location.

-Hal

CALIFORNIA PROPOSITION 65 WARNING: Some comments made by me are known to the State of California to cause irreversible brain damage and serious mental disorders leading to confinement.