+1(514) 937-9445 or Toll-free (Canada & US) +1 (888) 947-9445
This article might help you.

http://www.cicnews.com/2015/01/introducing-nova-scotia-demand-express-entry-014370.html
 
Yes you needs to apply sepratly and also needs to be registered in Express Entry, if successful they will issue nominee which can be linked in express entry profile.

JFI I have completed my application for Nova Scotia Demand Express Entry