Here is a photo of wild cherry (Prunus serotina.)  Females will deposit eggs on the tips of leaves.  Try to find shorter trees that are somewhat isolated along forest edges.  Here is a video of how I found caterpillars of the weidemeyer's admiral (closely related to the red spotted purple) on an isolated chokecherry in Utah.  See next photos for what the eggs look like.