You can practice right away after you graduate, taking into account you have your license. But, most people do a year or two of residency in a hospital to get more experience.
i confirm NYS requires 1 year of general residency to practice. this is the first i'm hearing of the practicing for 5 years in another state thing but it makes sense