does the state of matter make a difference in a substances density?

In a somewhat limited form, yes. Gases are a lot less dense than liquids or solids, aren't they? However a liquid could be less dense than a solid (usual case) or more dense than a solid (ice floating on water -- that is an exception)