I can’t go on and on about how khaki without proposing some solutions to the shoe problem. It wouldn’t be responsible. Not the done thing.
Because khaki was, originally, military, I recommend that you stay away from navy. Stay away from green. Shun primaries. Shoes with reddish undertones look best, brown, purple, oxblood. Metallic sandals in the right context (see?). And black. Nothing sharper than a pair of black shoes with khaki. For work, black perfect loafers, khaki pants, black alligator belt, black cashmere top. Sharp. Makes my mouth water to think about it.