C 에서 배열과 포인터를 같은것으로 생각하다보면 생기는 혼란인거 같습니다.
한번에 되는 방법은 없을 것 같구요.

int ** p = new (int *)[n];
for(int i = 0; i < n; i++)
{
    p[i] = new int[k];
}

이런식으로 해야 할겁니다.