Can't be done with pure DNS, but there are some alternatives:
Use example.com/store, and have store.foo.com URL redirect to that.
Use some sort of middleware to pipe those requests on that domain only.
Remind your husband that he has written a book containing a section on DNS and he should know this ;).