For the first time, Puerto Rico, a territory of the United States since 1898, approved a referendum in Tuesday's election to become the nation's 51st state.