Is it illegal for an 18 year old to date a 23 year old?

Dating is not legislated anywhere. It is legal to date. If you are doing more than just holding hands, there could be issues. The age of sexual consent varies from state to state. Some states it is 16, 17 or even 18.