Currently they are only on your local device is my understanding. Your bookmarks are not stored on any relay. Damus has yet to add nip-51 support for bookmarks.
I understand the bookmarks are stored locally. my concern is if those are somehow refreshed/reloaded, and the only copy was on the damus relay, they would be gone.