Don't know what email you are using, but in the app I use you can set it to delete from the server when you delete it from your phone. If you were to switch of automatic syncing and manually sync your emails, then I would think the email would show up only on the first device to check it.
I think..........?