Saint Paul Island is not a city, but rather an island located in the Bering Sea. It is part of the Pribilof Islands, which are part of the state of Alaska in the United States. The island is home to a small population of Aleuts, mainly in the city of St. Paul, which is the only settlement on the island.