Important state highways in Queens include the Grand Central Parkway , which becomes the Northern State Parkway when it crosses the Queens border into Nassau County . The Long Island Expressway ( Interstate 495 ) runs from the Queens Midtown Tunnel on the west through the borough to Nassau County on the east . The Grand Central Parkway , whose western terminus is the Robert F. Kennedy Bridge , extends east to the Queens\/Nassau border , where its name changes to the Northern State Parkway .