With the federal government failing to ratify the Kyoto Protocol, many mayors are beginning to think globally and act locally.