It is a crime under Federal Law - See U.S. Code, Title 18, Chapter 12, Sub II, Part VIII, Section 1325
You're right, I'm wrong. (But your citation is off--it's title 8, not title 18. I had checked Title 18, the Federal Criminal Code, and found nothing penalizing a first illegal entry.)