The detection of Deraeocoris orientalis (Distant) [Heteroptera: Miridae] from Oahu and Maui, Hawaii, provides the first Hawaiian and U.S. records for this deraeocorine plant bug, which becomes the first member of the mainly predatory subfamily Deraeocorinae recorded from the state. A Neotropical psyllid, Euceropsylla orizabensis (Crawford) [Auchenorrhyncha: Psyllidae], from Oahu was found with D. orientalis at several sites, also is a new addition to Hawaii and the U.S. fauna. A few specimens of another Neotropical psyllid, Heteropsylla hausachae Caldwell, previously recorded from Hawaii, also were associated with D. orientalis. Both psyllids probably serve as prey for the mirid. Diagnoses, descriptions, and illustrations of the adult male and female of D. orientalis and E. orizabensis are provided to facilitate identification of these newly discovered hemipterans. Adults and nymphs of both species, along with H. hausachae, were found on monkeypod, Pithecellobium dulce (Roxb.) Benth. [Fabaceae] on Oahu.