Even though there was no necessity for Adam to have had a belly button, the Midrash relates that he was created as twenty year old. There is no mention of the fact that his body was any different to the body of a twenty year old, therefore it would seem that he did have a belly button. And likewise Eve.