A suspect wanted in connection with the murder of a Virginia man in Maine last month has been arrested in California, state police said late Tuesday afternoon.