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:
(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:
I understand that it's a bit inconvenient for those of you loyal "Saved Locations" users, but assuming the drop-down arrow remains, any suggestions on how we can improve this feature? I'd love to hear everyone's feedback!
Forum discussion at Google Groups.