In the Data Sheet for the ATMEGA2560 the following code example is given to initialize a UART:
Assembly Code Example(1)
USART_Init:
; Set baud rate
sts UBRRnH, r17
sts UBRRnL, r16
ldi r16, (1<<U2Xn)
sts UCRnA, r16
; Enable receiver and transmitter
ldi r16, (1<<RXENn)|(1<<TXENn)
sts UCSRnB,r16...