I posted a series of redrawn states back in 2013. Two of those posts were requoted in the 5 Midwests thread. The concept was to follow the Nine Nations of North America by J. Garreau (1981), preserve metro areas, and make each state no less than 50% nor more than 200% of the average population of 6.2 million. Data from dialects, agriculture, topography and religion all play into these borders.
Here are the states from that series. They're named for native peoples of the area. I've listed the principal city or cities and the 2010 population (in millions):
Ecotopia
Duwamish (Seattle) 4.7
Chinook (Portland) 3.6
Shasta (Sacramento) 3.6
Ohlone (San Francisco) 9.5
Empty Quarter
Paiute (Reno, Boise, Spokane) 4.8
Ute (Salt Lake City) 3.5
Navajo (Las Vegas) 3.4
Arapaho (Denver) 5.2
Breadbasket
Dakota (Omaha) 4.2
Ojibwe (Minneapolis) 5.5
Sauk (Madison, Des Moines) 5.1
Illini (St Louis) 5.8
Kansa (Kansas City) 4.3
Comanche (Oklahoma City) 5.3
Wichita (Dallas) 9.6
MexAmerica
Yokuts (Fresno) 4.1
Chumash (Los Angeles) 11.1
Cahuilla (San Diego) 10.5
O'odham (Phoenix) 5.7
Apache (El Paso) 3.2
Xarame (San Antonio) 4.3
Tonkawa (Houston) 5.9
New England
Abenaki (Manchester) 3.8
Wampanoag (Boston) 4.9
Pequot (Providence) 5.1
Foundry
Winnebago (Milwaukee) 4.2
Meskwaki (Chicago) 9.7
Potawatomi (Fort Wayne, Grand Rapids) 4.5
Ottawa (Detroit) 5.7
Erie (Cleveland) 4.3
Miami (Indianapolis, Columbus) 8.9
Mingo (Pittsburgh) 8.7
Iroquois (Buffalo) 5.1
Susquehannock (Washington, Baltimore) 10.8
Lenape (Philadelphia) 7.0
Raritan (Newark) 5.5
Munsee (New York) 8.4
Montauk (Brooklyn) 7.6
Dixie
Chitimacha (New Orleans) 3.7
Caddo (Shreveport) 3.3
Osage (Little Rock) 4.7
Tunica (Memphis) 4.3
Chickasaw (Atlanta) 9.3
Shawnee (Nashville, Louisville) 6.8
Cherokee (Knoxville) 8.8
Powhatan (Virginia Beach) 7.5
Catawba (Charlotte) 7.0
Muskogee (Montgomery, Augusta) 9.1
Seminole (Jacksonville) 9.8
Islands
Colusa (Miami) 7.1
I really like your map! Good job.