Find my Mac: "Online, no location available"
Turning on Wi-Fi did the trick for me.

My MacPro's location wasn't showing up.  It is connected to the Wi-Fi router via ethernet.  I turned on Wi-Fi (to the same router), and my MacPro's location now shows up in icloud.com under the Find My iPhone pages.