Cannot select vertices from different object while in edit mode
In order to make the both meshes editable at the same time you need to join the objects in object mode while they are selected using CTRL+J, then both meshes will be available in edit mode.

Another way is to install MultiEdit addon that will allow to edit selected objects simultaneously.