Ticketing doesn't matter, the agent has to add the second ticket to the first in the system and then issue the baggage tag. But first s/he has to know what to do and be willing to do it

Airlines are hesitant to interline for a number of reasons, as @B747-437B can surely elaborate in detail.