For any of you wondering, this does in fact work. I added Canada to a client's US only store by running the states_CA.sql in the SQL folder (after a database backup up of course).
This was version 4.0.5
p.s. - Be sure to add international shipping methods too
Hope that helps!