I think it would be bigger, but fill out in different ways.
For example, take British Columbia. With the USA in form control of everything between Kodiak island and Seattle, I imagine the Pacific Northwest would see a lot more settlement than OTL, if only because trade and transit up and down the coast would be radically different. We could well see a mega Seattle form, ala what we saw with New York and Brooklyn. Certainly a couple more states carved off North of the 49th.
You might see Ontario boom much earlier - as others have pointed out, it would fit nicely in with the then booming Industrial Midwest, another Michigan or Ohio, whose decline into the Rust Belt would be only a few decades in. Toronto may be on par with Cleveland and Detroit - and chained to past glories today, as they are.
The Plains provinces may be as settled, maybe more, but would be carved up differently - one of these days I need to do a map of Canada drawn up along the same lines as US states, but you would not see the big two or three Prairie provinces, more likely five or six Dakota sized states instead.
The big losers may be the Maritimes and Quebec - the Maritimes may settle nicely into being a nice, quite and consolidated (no way we don't merge them into a larger state) Northern New England state, a bigger, Gaelic speaking version of Maine.
Quebec though? Sure it has the Saint-Lawrence, but once America begins building canals and railroads, the trade would liekly start to dry up. While I think Quebec may settle more into statehood than it did as a province - we certainly never got much protest from Francophone Louisiana - but it would be a backwater.
I was reading the "How the States got their Shapes" book and it seems Congress in general divided states along parallels and tried to make them as even as possible. The trend is 3°-4° in height, and about 7° in width for western states. In the east, they tried to divide things as evenly as they could in the territory they had.
I'd agree with you, Nova Scotia would be one state made of NB, NS, and PEI. Maybe PEI would separate out if there's a 'Civil War' analog to help the north keep its senatorial advantage over the slave states.
The Northwest Territory might look something like this:
I'd think we'd get the OTL five states, and an Ottawa state out of the Ontario peninsula. North of it is the Indian Territory, which still gets settled by whites later.
For the north northwest, I'd say this is a possibility:
Ignore the southern bits. I made this assuming that the US got the old Province of Quebec in the ARW; Rupert's Land came later. Ottawa was carved out of the province after the ARW in the 1790s and became a state in the early 1800s. Newfoundland came after the first or second WW analog in exchange for the UK not having to repay its war loans.
This map I assume the following:
1783: Province of Quebec is US territory; Quebec is a state, Nova Scotia is a state; Newfoundland is for United Empire Loyalists, but most go to other British territories.
1790s: English-speaking settlers from New England rush in after the war, and Quebec cedes its western land to preserve its language; this becomes Ottawa Territory as you saw in the top map in green.
1815: After the War of 1812, the US settles with the UK on the 49°N border. That gives Quebec its modern border, and the unorganized territory north of Ottawa state. The US gave Rupert's land ports on the Great Lakes, cedes a little territory there, but settles the boundaries.
1819: A number of English-speakers on Cuba after the War of Jenkin's Ear mean that it's tough to hold the land; Americans have been going there as well to settle. Spain sells Cuba and Florida for $11 million to the USA.
1830s: eastern Quebec (gray) becomes a new state in one of several compromises with the slave-holding south as East Quebec.
1840s: The Oregon semi-war results in a number of skirmishes in the Pacific Northwest, and the treaty line is 52° N (orange territory), leading to three US states: Oregon, Washington, and Columbia.
1845: Cuba and Florida become states
1848: US defeats Mexico, and its negotiator gains Alta California, New Mexico, Texas, Baja California, Sonora, Chihuahua, Rio Grande; if you want, Durango and Sinaloa; these get divided up into territories in the coming decades
1850s: primitive air conditioning allows southern settlers to settle Florida down to Miami; there is no north/south divide in this Florida
1860s-1870s: The UK, in a rapprochement with the US after the War of 1812, sells Rupert's land to the US since it's not a big draw for settlers. It becomes the Northern Territory.
1870s: Arizona and New Mexico have their southern borders moved to 31° N to allow Arizona a port in the California Gulf. Sonora and Sierra Madre (Chihuahua) are territories and are sparsely populated, so they can't object. Durango Territory becomes a state.
1880s: Northern territory does gain settlers, but not fast due to the climate. Congress draws a line at 52° N to the Hudson Bay as the West Hudson Territory; the eastern half becomes the East Hudson Territory
1880s-1910s: states are formed roughly 7° in width: (L-R: Athabasca (green); Saskatchewan (yellow); Assiniboine (orange; could also be Manitoba); territories are also formed: West Hudson (green, east of Assiniboine); East Hudson (orange, north of Quebec); Yukon (green, next to Alaska); Nunatsik or Athabaska (purple/pink arctic territory; from Wikipedia: "In
Inuktitut, the Northwest Territories are referred to as ᓄᓇᑦᓯᐊᖅ (
Nunatsiaq), "beautiful land.""); North Hudson (purple along Hudson Bay)
1898: Puerto Rico becomes territory; Americans flood in looking for profits and industry. English becomes about 40% spoken by 1940, and 60% by the 1960s, and it becomes a state in the 60s/70s
1910s: US gains the British and Danish Virgin Islands after WW1 analog; they are merged into 1 territory and eventually become the state "Virgin Islands"
1910s to 1940s: Newfoundland is sold to the USA to pay off the UK's war debts; this also forestalls the decline of the British Empire a decade or so, letting decolonization proceed more peacefully and more organized, like in Canada, India, Australia, and New Zealand, allowing natives to become administrators and gain experience in responsible government, leaving Africa more stable and less corrupt
This north gives the US at least 12 new states; I also assume PR, Cuba, VI, Bermuda, Bahamas, Rio Grande, South California, Sonora, Sierra Madre, Durango, for 72 states. Territories in this US would include Polynesia, the Mariana Islands (Guam + Northern Mariana Islands), America Samoa