Drain the soaked black beans and set them aside.
Place the bacon in a large Dutch oven over medium heat. Cook for 6 to 8 minutes, stirring often, until the fat renders and the bacon is lightly crisp.
Add the pork shoulder and brown it on several sides, about 8 minutes. Add the smoked sausage and cook for 2 minutes more.
Stir in the onion and cook for 5 minutes, until softened. Add the garlic and cook for 1 minute, just until fragrant.
Add the drained beans, bay leaves, broth or water, salt, and black pepper. Bring to a boil, then reduce the heat to low.
Cover partially and simmer for 2 to 2 1/2 hours, stirring occasionally, until the beans are tender and the pork is soft. Add more hot broth or water if the stew gets too thick.
Mash a small spoonful of beans against the side of the pot and stir them back in to thicken the broth. Taste and adjust salt.