For cheese, hard ones like parmesan, or a semi-soft like cheddar or edam that has been waxed. You're best bet is a speciality cheese seller, but they generally only have the larger ones. They would also have cheese wax, so you can wrap your own for a few days at least.

For the sausage, brands vary by region, but adds are there should be an area of your grocery store that has stuff like shelf-stable pepperoni and salami, whole and sliced. They often also have little 3-4 ounce salamis and summer sausages around there.