The recently discovered material PtSn4 is known to exhibit extremely large magnetoresistance (XMR) that also manifests Dirac arc nodes on the surface. PdSn4 is isostructural to PtSn4 with the same electron count. We report on the physical properties of high-quality single crystals of PdSn4 including specific heat, temperature- and magnetic-field-dependent resistivity and magnetization, and electronic band-structure properties obtained from angle-resolved photoemission spectroscopy (ARPES). We observe that PdSn4 has physical properties that are qualitatively similar to those of PtSn4, but find also pronounced differences. Importantly, the Dirac arc node surface state of PtSn4 is gapped out for PdSn4. By comparing these similar compounds, we address the origin of the extremely large magnetoresistance in PdSn4 and PtSn4; based on detailed analysis of the magnetoresistivity ρ(H,T), we conclude that neither the carrier compensation nor the Dirac arc node surface state are the primary reason for the extremely large magnetoresistance. On the other hand, we find that, surprisingly, Kohler's rule scaling of the magnetoresistance, which describes a self-similarity of the field-induced orbital electronic motion across different length scales and is derived for a simple electronic response of metals to an applied magnetic field is obeyed over the full range of temperatures and field strengths that we explore.