A real pain in the ass if you don't in many states. Don't think its impossible in any, anymore at least. Does exclude you from working in for the federal government (VA hospitals, fed prisons/ fed med center, military), and will exclude you from many quality post-doc fellowships.