The location was entered manually using the coordinates generated by Google Maps. Curiously, it doesn't reference an address, and references "Kings County", which for those not from New York, is Brooklyn. Kings County hasn't been a real legal entity in well over a century. Its only relevance is the court system still revolves around the old county names. Whatever service they use to check these coordinates is a wonky one.
My iphone always defaults to the correct location.
Windows 8 and Windows 10 have built in location functionality. Other applications are able to use it just fine, I don't see any reason why Evernote shouldn't be any different. It's just such a very helpful feature, and one would think it is very easy to implement.