GTA IV toma lugar en una rediseñada Liberty City basada en cuatro de los barrios de Nueva York y partes de Nueva Jersey. Broker es el equivalente en GTA IV de Brooklyn, Manhattan es ahora llamado Algonquin, Queens es ahora Dukes, el barrio de Bronx es Bohan y Nueva Jersey es Alderney. Imágenes también revelan que la playa Brighton es renombrada "Playa Hove". El área total del mapa es un poco más pequeña que el de Grand Theft Auto: San Andreas, pero la nueva rendición de. Liberty City será ahora más detallada y más grande que cualquier otra ciudad jamás creada por Rockstar. Adicionalmente, de acuerdo con la revista oficial de PlayStation 3 (versión británica) "Para llegar de un lado de la mejorada Liberty City al otro te tomará al menos una hora". Rockstar ha declarado que es la ciudad más grande que han creado, y aunque es más chica que el estado de San Andreas, los dos son comparables en términos cuando "el nivel de verticalidad de la ciudad, el número de edificios a los que puedes entrar, y el nivel de detalle de esos edificios" son tomados en cuenta. En otros temas, los desarrolladores aun están decidiendo si deben usar puentes para bloquear el acceso a otras zonas. Sin embargo, eventualmente el jugador será capaz de llevar a Niko Bellic a explorar, y cruzar Brooklyn, Manhattan y los puentes Williamsburg.