cook them until they reach an internal temperature of 190@ - 200@+. check for tenderness, cooking as long as it takes. typically, no matter the size a pork shoulder will take a minimum of 10 hours in the smoker.