Where are the NetworkManager logs?

The answers are now obsolete (2017), the logs are now here

journalctl -u NetworkManager

You can find the Network Manager logs in /var/log/syslog, which acts as a catch-all for log messages (unless you have changed rsyslog's default configuration).