Thank you for answering!! After I posted, I did some more research, and did learn about having to do it at temples and shrines if you go inside. I also saw some mention of bathrooms? It will be an interesting experience, for sure!
I will say, there are some blogs out there posting articles about what not to wear in Japan, and making it sound like you're some kind of bum if you dare to wear sneakers and/or comfortable clothing. Which was why I was thinking of bringing my comfortable boots, but they are over the knee, and kind of a pain to take on and off. So, I guess I'll be a bum and wear sneakers. I guess maybe I shouldn't worry too much about fitting in, but some articles made it out like it was offensive to be too casual. Can you comment on this at all?