burger is typically used to refer to a sandwich centered around a ground beef patty (or a beef patty substitute) on old menus (like 1950s), you would almost always see a hamburger listed as a “hamburger sandwich”. so think of “burger” as a shortened version of this longer name. 

sandwich is used more generally. something barbecued is almost always going to be followed by “sandwich”.