New Mexico sandwich shops win local praise for expansive menus, fresh ingredients and unique creations like the Green Chile Philly, drawing hungry diners.