It seems that just saying "I'm from Illinois" would make sense, but why did he say "originally"?
Native speaker’s answer
Rebecca
"Originally" here is used to show that although he was born in Illinois, he may not feel like that is where he is from because he's lived in other places like Japan and Hawaii. You often hear people say they are "originally from" somewhere if they have moved and are living somewhere else.