When you post a regular status update to Facebook, it tracks your current location and gives the (near) city next to the time. I.e.: May 24 near New York City, New York. Please note that this is not a check-in.
I'm trying to do the same, without searching for a page (place) id and checkin. I've tried posting the coordinates with latitute and longitute, but it doesn't show the near city.
https://graph.facebook.com/me/feed
message=test
coordinates={"latitude": 37.4163458217, "longitude": -122.15198690595}