Latest TV Limited has been handed the licence to run the channel serving Brighton on digital terrestrial television (Freeview), which will go under the name Latest TV.
The company was formed from the Latest Homes property, listings and entertainment publication.
In Grimsby, Channel 7 Television will launch its Lincolnshire Living channel to homes in the area.
The company already operates a network on Virgin Media's cable TV platform, broadcasting local programming focused on Lincolnshire.
Last month, Ofcom published the full list of 57 applicants for the advertised licences to run local TV services in 21 British towns and cities. They will use spectrum on Freeview administered by a new multiplex operator.
Some areas, such as London, Manchester and Central Scotland, are hotly contested with multiple bidders submitting proposals for the local TV licence.
However, Brighton and Grimsby attracted just one bidder each, making it an easy decision for Ofcom. Bristol also got just one local TV applicant.
Lincolnshire Living and Latest TV will be broadcast in Brighton and Grimsby respectively on a specific multiplex, using a discrete amount of spectrum reserved for local TV broadcasting on DTT.
The licences have been awarded for an up to 12-year period, and it is hoped that some of the local TV channels will be on air before the end of 2013.
DMOL, the organisation responsible for the management and allocation of channel numbers on DTT, has reserved channel numbers for the new local TV networks, at eight on Freeview TV Guide in England and Northern Ireland, and 45 in Wales and Scotland.
Ofcom said that in addition to broadcasting on Freeview, the local TV applicants might also wish to offer their services on satellite, cable and online.
The regulator said that it will make further licence awards in the coming months.
Among the bidders still under consideration for licences are the Evening Standard newspaper and London8 for the London licence, and ITV Network licence holder STV vying for the central Scotland channel.