The air tasted like dust, and her feet were killing her.
That’s all. It’s a compound sentence, so it needs a comma before the conjunction.
A compound sentence is one that can be written as two simple shorter sentences if the conjunction is removed. The air tasted like dust. Her feet were killing her.