The Locator module does support Canadian locations. In fact, it has support for all international locations that your selected map provider (Google or Yahoo!) supports, so Canada should be fine. In addition, the list of potential regions includes U.S. states and Canadian provinces by default, so you won't have to mess with that. Any other country would require you to add the regions manually to the cental DNN region list.
So far as printing goes, there's nothing to stop you from printing the page when there's a map on it. However, if the map isn't shown by default (i.e., you have to search or click a button to view it), the DNN print friendly mechanism probably won't work. That is, you can print normally, but using the DNN print button probably won't work for you.
Hope that helps,