I've found these (what appear to be eggs) attached to an apple tree in central Utah USA.
The eggs are less than 1/2cm in length, have a waxy appearance and are attached to the branch at one end. Visually and tactilely they are quite similar to lentils.
I thought they were Box Elder bug eggs, but after a google image search I am convinced that is not what they are. What are they?