Once he finishes his obligations to North Carolina then Florida will not have an issue. But that is assuming he clears up whatever is open in NC. If he doesn't a warrant will issue and follow him to Florida.
More than likely your probation officer will not let you move out of the state while a violation is pending.
You must ask for permission first or you will be violating another condition and becoming a fugitive from justice.