Maybe it's going to be harder than I thought. First of all, make sure you understand the history of the 4004 by reading this page:
http://www.intel4004.com/
Now, this site has the VHDL model for the AMD 2901 4-bit slice processor that you can download and look at:
http://www.eda.org/rassp/vhdl/models/processor.html
I suggest you keep looking at other VHDL sources with Google. I tried
www.intel.com, but got nothing related to what you want. Since Intel tried to screw the guy that invented the 4004, it doesn't surprise me.