Nexiwave service is both US HIPAA Compliant and Canada's PHIPA Compliant.
As regarding to the question of "whether US laws allow HIPAA service be done in Canada?", the answer is absolutely YES. The US Department of Health Guidance on HIPAA & Cloud Computing clearly states:
For more info, please see this guidance from US Department of Health.