The Import Program feature should import everything within the program including new tokens, fields, segmentations, and everything else.
Import Programs, like Marketo tokens, are a great concept that falls just short in execution because of these large limitations. I'd love to be able to develop and test everything in Sandbox first and then when its ready import the program into Production but with these limitations that process is not yet feasible.