What about archived copies in the assorted state a federal records? If these are not also deleted, the fact that your state record has been expunged does not mean it has also been removed from Homeland Security or the US Customs... or??
No fun to get you on a no-fly list or always get delayed at the border for a secondary inspection?