Adding cemeteries to the main search page is broken. There is no way to add a new cemetery this way.
Currently adding cemeteries by right clicking on a search page like this one does not work. (This is the simplest way to add)
The other way to add is a little harder, but is still quite simple:
Click Other Tools
Click Add Cemetery
Fill in the information.