Rejoin the Military after separation?

You will probably only be considered for the Army. Call a recruiter to verify; you don't even have to go in person.