Faits: A. X._, ressortissant de Serbie et du Monténégro, est né en 1966. Pendant près de six ans, jusqu'à fin 1996, il a travaillé en qualité de saisonnier au sein de l'entreprise A._ à B._ dans le canton de Lucerne. Le statut de saisonnier ayant été aboli, il est alors retourné au Kosovo. Le 23 juillet 2004, il est revenu en Suisse où il a déposé une demande d'asile, en raison de l'insécurité régnant au Kosovo où son épouse et leurs quatre enfants continuaient à vivre. Il a été attribué au canton de Genève et mis au bénéfice, le 11 mai 2005, d'une autorisation de travail provisoire lui permettant d'être engagé comme plongeur dans un restaurant à Genève. Un livret N, valable jusqu'au 20 juillet 2006, lui a a alors été délivré. Le 4 avril 2006, l'Office fédéral des migrations a rejeté la demande d'asile et lui a ordonné de quitter la Suisse d'ici le 30 mai 2006. X._ ayant recouru contre cette décision auprès de la Commission suisse de recours en matière d'asile, celle-ci l'a autorisé, le 15 mai 2006, à attendre en Suisse l'issue de la procédure. Depuis lors, le permis N précité a été régulièrement renouvelé. Par arrêt du 30 novembre 2009, définitif et exécutoire, le Tribunal administratif fédéral a rejeté le recours de l'intéressé en matière d'asile. Les motifs allégués par l'intéressé ne satisfaisaient pas aux exigences requises pour la reconnaissance de la qualité de réfugié selon l'art. 3 de la loi fédérale du 26 juin 1998 sur l'asile (LAsi; RS 142.31). L'exécution du renvoi était raisonnablement exigible, le Kosovo ayant proclamé son indépendance le 17 février 2008. En outre, l'intéressé n'avait pas établi l'existence de sérieux préjudices au sens de l'art. 3 LAsi. Il ne pouvait pas non plus se prévaloir de l'art. 5 al. 1 LAsi relatif au principe de non-refoulement, ni de la protection accordée par l'art. 4 de la Convention de sauvegarde des droits de l'homme et des libertés fondamentales du 4 novembre 1950 (CEDH - RS 0.101) ou celle résultant de l'art. 3 de la convention contre la torture et autre peine ou traitement cruel ou dégradant du 10 décembre 1984 (RS 0.105). Le 7 décembre 2009, l'Office fédéral des migrations a fixé à X._ un délai au 4 janvier 2010 pour quitter le territoire suisse. B. Le 30 septembre 2009, X._ a déposé auprès de l'Office cantonal de la population du canton de Genève une demande d'autorisation de séjour en application de l'art. 14 al. 2 LAsi. A cette occasion, il a fait valoir qu'il était en Suisse depuis plus de cinq ans ce qui correspondait au dépôt de sa demande d'asile, que son lieu de séjour avait toujours été connu des autorités et qu'il s'était bien intégré en Suisse comme l'établissaient les multiples attestations qu'il joignait, prouvant son intégration sociale et professionnelle de même que ses efforts pour apprendre le français. Il a également précisé qu'il possédait d'excellentes connaissances de l'allemand. En outre, il ne faisait l'objet d'aucune poursuite et avait remboursé les 2'738 fr. qu'il devait à l'Hospice général. Il requérait donc de l'Office cantonal de la population la délivrance d'une autorisation de séjour sous réserve d'approbation ultérieure de l'autorité fédérale, en se fondant sur son intégration poussée en Suisse. Le 9 novembre 2009, l'Office cantonal de la population a informé l'intéressé qu'il n'était pas disposé à soumettre son dossier à l'Office fédéral des migrations pour régulariser son séjour. Selon l'Office cantonal de la population, X._ avait certes rapidement trouvé une activité professionnelle à son arrivée en Suisse. Il avait néanmoins accumulé une dette envers l'Hospice général et son degré d'intégration était insuffisant. Le 27 janvier 2010, X._ a recouru contre cette décision auprès de la Commission cantonale de recours en matière administrative. Par décision du 2 mars 2010, la Commission cantonale de recours en matière administrative a déclaré le recours irrecevable dans la mesure où l'intéressé n'avait pas qualité de partie pour contester le refus de l'Office cantonal de population de soumettre son dossier à l'Office fédéral des migrations en application de l'art. 14 al. 4 LAsi a contrario. X._ a alors recouru contre cette décision auprès du Tribunal administratif du canton de Genève en concluant à son annulation. C. Par arrêt du 22 juin 2010, le Tribunal administratif du canton de Genève a rejeté le recours et mis les frais de l'instance à la charge de X._. Il a également renoncé à examiner le fond du litige, dans la mesure où le texte de l'art. 14 al. 4 LAsi prévoit que la personne concernée n'a qualité de partie que lors de la procédure d'approbation de l'Office. L'Office cantonal de la population ayant refusé de soumettre le dossier du recourant à l'Office fédéral des migrations par décision du 9 novembre 2009 en application de l'art. 14 al. 4 LAsi, toute voie de recours était exclue. La Commission cantonale de recours en matière administrative était ainsi fondée à considérer que le recours dont elle était saisie était irrecevable. D. Agissant par la voie du recours constitutionnel subsidiaire le 3 août 2010, X._ demande au Tribunal fédéral, sous suite de dépens, d'annuler l'arrêt rendu le 22 juin 2010 par le Tribunal administratif du canton de Genève et de renvoyer le dossier à l'Office cantonal de la population en vue de l'octroi d'une autorisation de séjour en sa faveur. Subsidiairement, il demande le renvoi de la cause au Tribunal administratif du canton de Genève pour nouvelle décision dans le sens des considérants. Il se plaint de la violation des art. 29a Cst., 6, 8 et 13 CEDH, 2, 13 et 14 du Pacte ONU II, de la constatation et de l'appréciation arbitraires des faits et des preuves au sens de l'art. 9 Cst. et de l'application arbitraire de l'art. 14 al. 2 LAsi. Il a déposé simultanément une requête d'effet suspensif. L'Office cantonal de la population conclut au rejet du recours tandis que le Tribunal administratif se réfère à son arrêt. Par ordonnance du 15 septembre 2010, le Président de la IIe Cour de droit public a accordé l'effet suspensif au recours. 