Both are predators and both stay away from the ocean-
Meaning that they reside by estuaries. Many Alligator Gars live in the area by the Mississippi river basin. The Canadian Lynx's habitat is scattered but it seems that they might be found in the taiga (lower section of the tundra) part of North America.
The question remains. Which one is smarter? Also can you really gage their intelligence in a way that makes sense?