No, it isn't correct, I'm afraid. You can say either * I came on foot or * I walked here but you can't combine the two.

You might here 'I walked here on foot' but it is repetitive, because there isn't another way of walking!

I think you could use I came here walking, too.