I implemented by explicitly populating s.visitorID on every page with custom unique visitor IDs.
Also, fed the custom unique visitor ID to an eVar.
Now when I see the eVar report with visits metric, I get the values correctly.
I am sure these visit values are not from cookies (since I have cookies disabled in browser).
Can't these values be used to classify the users as 'New' or 'Repeat'?
Can't we have a new vs repeat visitors report without using cookies?
I agree with what Ben said, have it something that Adobe Analytics does by default, therefore removing the need to do it with the code. It could even be done better where it will count it the same across all devices where the visitorID variable is implemented.