Does the sono come from the shoes being plural as well, I guess that would make sense, where are the shoes, where is the shoe, that's what we do in English as well.
You are correct. Sono because shoes is plural. Statement or question, the verb matches the subject.