Natural gas is roughly $15 for 1 million BTU. There are 3412 BTU in a kwhr, so if you heated resistively, you'd need 293 kwhr to get 1 million BTU.
In my area, which I feel has pretty high electricity cost, we pay $.24 per kwhr, so that'd be $70.
Therefore, you need a 70/15 (4.666) COP for your heat pump to match natural gas by price. My understanding is that that would be an unusually high number for cold weather conditions.