Thank you John. A little while ago, I realized that these identities and many more are special cases of a general result, which you partially get at with your first and second congruences above. The proof is very simple (much simpler than the ones I had found for the congruences in my original post). See my own answer for more details.