I’m very late to the party here but I also had the same issue.
A solution to your question would be to place both the captions at the same time and treat them as vectors:
p + labs(caption = c("right footer", "left footer")) +
theme(plot.caption = element_text(hjust=c(1, 0)))