I don't think that it's American soil. From the Wikipedia article on the topic:
France has granted the United States a special, perpetual concession to the land occupied by the cemetery.
http://en.wikipedia.org/wiki/World_War_II_Normandy_American_Cemetery_and_Memorial
A special, perpetual concession, doesn’t that mean these tracts of land are under US jurisdiction for millenia to come ?