Albury is on the NSW bank of the Murray and Wodonga on the Victorian bank. Around them sit Greater Hume Shire, seated at Holbrook, and Federation Council, formed in 2016 from the Corowa and Urana shires, on the NSW side; Indigo Shire, run from Beechworth with service centres at Chiltern, Rutherglen and Yackandandah, and Towong Shire, seated at Tallangatta with a service centre at Corryong, on the Victorian side. People shop, work and live across all of them, but each job is governed by the state the property sits in, so a Border trade site has to be clear about which side it serves.
Licensing follows the river. In NSW, Building Commission NSW handles contractor licences and advertising carries the licence name and number, as our Sydney tradies page sets out. In Victoria, builders and plumbers are registered by the Building and Plumbing Commission and electricians licensed by Energy Safe Victoria, as our Melbourne tradies page explains. For the trades with the most cross-border paperwork, mutual recognition included, see our Albury-Wodonga pages for builders, electricians and plumbers.
For everyone else the thresholds are the main difference. NSW's line is $5,000 including GST, and its fencing guidance covers fences and gates on or within residential boundaries whatever they're made of. Victoria's line is a $10,000 contract, with a list of single-trade jobs that don't need registration: plastering, wall and floor tiling, glazing, floor coverings, insulation, painting, and fixing awnings, security screens, insect screens or balustrades. Consumer Affairs Victoria adds that combining trades on one job, plastering and painting for example, brings registration back in. Restumping and reblocking need registration in Victoria at any value. Your site should only offer, on each side, the work you're allowed to take on there.
Small jobs on the Victorian side often turn on Wodonga Council's permit list: sheds over 10 m², carports attached to another building, side fences over 2 metres, attached decks and verandahs, pool safety fences, retaining walls of a metre or more, and any reblocking or restumping all need a building permit. In NSW, many fences and other minor works fall under the state's exempt development codes instead, with council or a certifier involved when a job goes past them. A short note on your services page about who arranges approvals keeps a customer from finding out halfway through the quote.
When a problem sits between the two states, the NSW Office of the Cross-Border Commissioner exists to advocate for border communities and businesses on issues that cross state lines. We're an Adelaide team at Ste 3/110 Hutt St, and we work with Border trades by phone and email: you send your licence or registration details for each state, your services, the towns you cover and some job photos; we reply with a draft link you can open between jobs, and payment waits until you approve it.