Jenny, we just went through this last week. I was planning on bringing our originals (for me & Gary) with the footprints until I asked here about carrying them without creasing. I found out there could have been a problem with them being accepted.
Gary went to the court house in Rolling Meadows (as we were all born in IL). There was a green form that he needed to fill out -- date of birth, mothers maiden name, fathers name, city of birth, legal name. Being we are older, he needed to wait for ours to be printed but the ones he got for the kids were issued right away.
Cost was $10 a piece -- cash only.