Is it true a compound is always in the same physical state as its elements?

Depends what you mean - your question is not clear - but consider :-

At STP Oxygen and Hydrogen are two elements in the gaseous physical state BUT their compound Water is in the liquid state.

At STP Oxygen is gaseous and Iron is solid BUT their compound is Iron Oxide is solid.

So the answer is no.