As long as you're old enough to take the NREMT at Fort Sam (+5 months after you enlist), you're set. You can still join if you're 17 and go split-option or you'll get held over at AIT until you're 18.
I've also heard that the Army is dropping NR certification to a voluntary thing.