As Peter Schott said in the comments above, I needed to deploy both outputted Dacpacs in order, with the referenced database first.
You cannot do this through SSMS, it won't allow you to deploy two different Dacpacs to the same database. But it is not a problem through SQLPackage.