There is no mindlessness in Islam. We need to be aware even when we are putting shoes on. It’s okay to put on shoes on both legs simultaneously or take off both at the same time.
Abu Huraira reported Allah’s Messenger (ﷺ) as saying:
“When one of you puts on sandals, he should first put in the right foot, and when he takes off, he should take off the left one first. And he should wear both of them or take both off.” Sahih Muslim 2097