Google has moved the location of the “Saved Locations” feature in Google Maps. Now, you should see an arrow down on the right hand side of the search box, in Google Maps. Clicking on that arrow will show you your saved locations. It is in that area where you can find the “Edit saved locations” feature, as well.

Here are screen shots to illustrate:

(1) Click on the arrow down:

(2) Will trigger a box to open up below with your saved locations and a way to manage them:

Maps Guide Brian explains in a Google Groups thread:

Forum discussion at Google Groups.