According to Bender's Game (good title!), a direct-to-DVD Futurama movie, the Planet Express HQ is located in Hell's Kitchen right on the Hudson.

• Futurama
• maps
• NYC
• TV