A plane has wheels. Rickshaws have wheels. Carts have wheels. Wagons have wheels. Suitcases can have wheels. Many things have wheels that don't have tires.
Wheel and tire are two different words for two different things. You are probably over thinking this by creating scenarios that don't exist in the context of the sentence.