I believe it will be broadcasted to whatever relays you connected to. What matters is the client you use, from what I recall. Some clients will respect the deleted request, while others may not - so I imagine it would be down to trying some different clients to access the note if it isn't accessible on your current one.