Probably not so new but profitable coins for mining now Siacoin (legal in most countries, value has continued to grow over time and deliver huge ROI now), Decred (have low supply (21.000.000), Zcash.
I mine Sia now with Innosilicon S11, using hash-power of mining service Wattum, withdraw every day, data centers located at Canada.
Let's see how their service will work in future.