James Solomon has been elected mayor of Jersey City, defeating former New Jersey Governor Jim McGreevey in his bid for a political comeback, according to the AP.