General Motors Corp. is teaming with Segway Inc., maker of the upright, self-balancing scooters, to build a new type of two-wheeled vehicle designed to move easily through congested urban streets.

The machine, which GM says it aims to develop by 2012, would run on batteries and use wireless technology to avoid traffic backups and navigate cities.

The...