footprint vs vestige

footprint and vestige both are nouns.

Word	Noun	Adjective	Verb	Adverb
footprint	Yes	No	No	No
vestige	Yes	No	No	No

As nouns, vestige is a hypernym of footprint; that is, vestige is a word with a broader meaning than footprint:

footprint: a trace suggesting that something was once present or felt or otherwise important
vestige: an indication that something has been present

Other hypernyms of footprint include shadow, tincture, trace.

footprint (noun)	vestige (noun)
the area taken up by some object	an indication that something has been present
a mark of a foot or shoe on a surface
a trace suggesting that something was once present or felt or otherwise important