1. You need have come earlier.

Question

2. You need not have come earlier.
(Can we use both sentences?)

Answer 1

The first is not used at all.
Correct would be this -- You should have come earlier.

The second is OK.