Q: Cannot locate

Open the Date & Time preference pane and select the Time Zone tab. Is it able to find your location?

Location Services (including Maps and "Find My Mac") relies on a database of known Wi-Fi access points. You don't necessarily have to be connected to a wireless network, but Wi-Fi does have to be turned on and you have to be within range of one of those access points. Otherwise the machine won't be located at all, or the location will be wrong. Sometimes the location will be wrong because the database contains inaccurate data. According to reports, if you connect to a network with a GPS-equipped iOS device, its location will be reported to Apple and added to the database after a delay. I can't confirm.