> The search API call doesn't require anything more than Lat and Long: https://developer.foursquare.com/docs/api/venues/search

That Lat+Long, the implied time of the venue search call, and some type of disambiguation user id is all you'd need to start building a location history for someone.