Halyomorpha halys (Stål) (Hemiptera: Pentatomidae) is an invasive and polyphagous herbivore that has been problematic in Mid-Atlantic fruit orchards, many of which are adjacent to woodlands containing its wild hosts. Our tree census in woodlands bordering 15 Mid-Atlantic apple orchards revealed 47 species of deciduous trees and shrubs, 76.6% of which were recorded hosts of H. halys. Tree of heaven was most common and abundant overall. Halyomorpha halys nymphs have a substantial walking dispersal capacity, and their fitness is enhanced by feeding on multiple hosts. Directional and temporal patterns of nymphal H. halys movement on selected wild hosts and apple and peach trees at the orchard–woodland interface were monitored in 2014 and 2015 using passive traps to capture nymphs walking up and down tree trunks. Weekly captures from mid-May to late September or mid-October were compared among hosts across both seasons. Despite higher total nymphal captures in 2014 than 2015, the seasonal trends for both years were similar and indicated bivoltine H. halys populations. In both years, more nymphs were intercepted while walking up than down and captures of upward- and downward-walking nymphs varied significantly among the hosts. All instars were captured, but captures of second instars predominated. Captures reflected seasonal changes in instar distribution and consisted predominantly of younger and older nymphs, early and later in the season, respectively. Results are discussed in relation to host and seasonal effects on the movement of nymphs at the orchard–woodland interface, and the implications for H. halys management.