Log in to your FTP account. Remove the folder phpNuke. (or whatever folder your phpnuke is in). Then log in to your Cpanel, click on MySQL databases then find the database that contains phpNuke tables (most likely username_phpnuke) and click the remove button beside it.
Hope that helped,